Debug mechanism for parallel-operating DSP module and CPU core

ABSTRACT

An integrated data processing system includes a shared internal bus for transferring both instructions and data. A shared bus interface unit is connected to the shared internal bus and connectable via a shared external bus to a shared external memory array such that instructions and data held in the shared external memory array are transferrable to the shared internal bus via the shared bus interface unit. A general purpose (GP) central processing unit (CPU) is connected to the shared internal bus for retrieving GP instructions. The GP CPU includes an execution unit for executing GP instructions to process data retrieved by the GP CPU from the shared internal bus. A digital signal processor (DSP) module connected to the shared internal bus, the DSP module includes a signal processor for processing an externally-provided digital signal received by the DSP module by executing DSP command-list instructions. Execution of DSP command-list code instructions by the DSP module is independent of and in parallel with execution of GP instructions by the GP CPU. A shared internal memory that holds command-list code instructions and is connected for access by the DSP module for retrieval of command-list code instructions for execution by the DSP module and for access by the GP CPU for storage and retrieval of instructions and data.

This is a continuation of application Ser. No. 08/062,779 filed on May17, 1993, now abandoned, which is a divisional of application Ser. No.07/806,082 filed on Dec. 6, 1991, now abandoned.

COPYRIGHT NOTICE

A portion of the disclosure of this patent document contains materialwhich is subject to copyright protection. The copyright owner, NationalSemiconductor Corporation, has no objection to the facsimilereproduction by anyone of the patent document or the patent disclosure,as it appears in the Patent and Trademark Office patent file or records,but otherwise reserves all copyright rights whatsoever.

MICROFICHE APPENDIX

This application is submitted with microfiche appendices A and B.Appendix A consists of one (1) microfiche with twenty-one (21) frames.Appendix B consists of one (1) microfiche and fifteen (15) frames.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to integrated data processing systems and,in particular, to a processor system that integrates the functions ofboth a general purpose CPU core and a parallel, independently operatingdigital signal processor (DSP) module that includes a debug mechanismfor enabling breakpointing and execution resumption for an integrated,parallel-operating DSP module and CPU core.

2. Discussion of the Prior Art

Commonly assigned and co-pending U.S. patent application Ser. No.07/467,148, filed Jan. 18, 1990, now abandoned, by Intrater et al. forINTEGRATED DIGITAL SIGNAL PROCESSOR/GENERAL PURPOSE CPU WITH SHAREDINTERNAL MEMORY, discloses a data processing system that utilizesintegrated general purpose processor (i.e., the National SemiconductorCorp. 32FX16 embedded processor) and digital signal processor (DSP)functions that are connected for common access to an internal sharedmemory array. The shared memory array stores the operands for a set ofbasic DSP operations that can be executed by the DSP function. Thesequence of DSP operations to be executed by the DSP function isselectively configurable by the general purpose processor function; thatis, the general purpose processor can define a variety of DSP algorithmsthat can be executed by the DSP function for processing differentdigital input signal formats.

In addition to storing the operands required by the DSP function forexecution of a DSP algorithm, the internal shared memory array alsostores selected instructions and data required by the general purposeprocessor function for execution of general purpose tasks. The operands,instructions and data may be selectively loaded to the internal sharedmemory array from system memory. After execution of a DSP algorithm, thecorresponding information set may be down-loaded from the internalmemory array to system memory and a new information set retrieved forexecution of a subsequent DSP algorithm or a new general purposeprocessor task.

Thus, the general purpose processor selects a DSP algorithm forconditioning and recovering digital data from the incoming signal. Thatis, the general purpose processor selects from the set of basic DSPoperations to define a specific sequence of DSP operations appropriatefor processing the incoming signal. The general purpose processor thenretrieves operands required for execution of the selected DSP algorithmand/or instructions and data critical to the general purpose processorfor controlling the DSP function or for performing general purpose tasksand loads them into the internal shared memory array. Next, the generalpurpose processor invokes the first DSP operation in the selectedsequence and the DSP function performs the DSP operation utilizingoperands retrieved by the DSP function from both the shared memory arrayand system memory. Upon completion of the DSP operation by the DSPfunction, the general purpose processor function either reads the resultof the DSP operation, invokes the next DSP operation in the selectedsequence or performs a general purpose task.

While the input signal to the data processing system may be receiveddirectly from a digital source, the system described in theabove-identified application includes an analog front end that convertsa modulated input signal received on an analog channel to correspondingdigital signal for processing by the data processing system.

Thus, the above-described data processing system provides unique systempartitioning by integrating a small DSP module and a general purposeprocessor. This unique partitioning provides a single processor solutionfor both DSP and general purpose computations that can utilize the sameprogramming model and the same system development tools for bothfunctions. The DSP module provides the capability necessary to handle avariety of DSP requirements. The internal shared memory allows the DSPalgorithms to be tuned or changed or new algorithms to be added to meetchanging, expanding system requirements. General purpose, computationintensive tasks can also be executed directly from the internal sharedmemory.

While the above-described system provides a unique and innovativearchitecture for many DSP applications, it lacks the DSP computingcapability that could be provided by a solution that integrates thegeneral purpose function and a parallel, independently-operable DSPfunction on the same integrated circuit chip.

(U.S. patent application Ser. No. 467,148, including its Appendix A, arehereby incorporated by reference to provide additional backgroundinformation regarding the invention disclosed herein.)

SUMMARY OF THE INVENTION

The present invention is directed to an integrated data processingsystem. The integrated data processing system includes a shared internalbus for transferring both instructions and data. A shared bus interfaceunit is connected to the shared internal bus and connectable via ashared external bus to a shared external memory array such thatinstructions and data held in the shared external memory array aretransferrable to the shared internal bus via the shared bus interfaceunit. A general purpose (GP) central processing unit (CPU) is connectedto the shared internal bus for retrieving GP instructions. The GP CPUincludes means for executing GP instructions to process data retrievedby the GP CPU from the shared internal bus. A digital signal processor(DSP) module connected to the shared internal bus, the DSP moduleincludes means for processing an externally-provided digital signalreceived by the DSP module by executing DSP command-list instructions.Execution of DSP command-list code instructions by the DSP module isindependent of and in parallel with execution of GP instructions by theGP CPU. A shared internal memory that holds command-list codeinstructions and is connected for access by the DSP module for retrievalof command-list code instructions for execution by the DSP module andfor access by the GP CPU for storage and retrieval of instructions anddata.

A better understanding of the features and advantages of the presentinvention will be obtained by reference to the following detaileddescription and accompanying drawings which set forth an illustrativeembodiment in which the principles of the invention are utilized.

DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating an integrated data processingsystem in accordance with the present invention.

FIG. 2A is a block diagram illustrating an integrated data processingsystem as in FIG. 1 operable in an internal ROM mode.

FIG. 2B is a block diagram illustrating an integrated data processingsystem as in FIG. 1 operable in an external ROM mode.

FIG. 2C is a block diagram illustrating an integrated data processingsystem as in FIG. 1 operable in a development mode.

FIG. 2D is a schematic representation of a loader read operation.

FIG. 3 is a representation of one possible set of pin assignments of anintegrated data processing system in accordance with the presentinvention.

FIGS. 4-16, 17A, 17B, 17C, 18, 19A, 19B are timing diagrams illustratingthe operation of an integrated data processing system in accordance withthe present invention.

FIG. 20 is a schematic diagram illustrating a high frequency clockoscillator utilizable in an integrated data processing system inaccordance with the present invention.

FIG. 21 is a schematic diagram illustrating a low frequency clockoscillator utilizable in an integrated data processing system inaccordance with the present invention.

FIG. 22 is a schematic diagram illustrating the interface between a PWMgenerator and external feedback circuitry.

FIG. 23 is a constellation points diagram for a V.29 modem operating at9600 bps.

FIG. 24 is a constellation points diagram for a V.17 modem operating at14400 bps.

FIG. 24B is a constellation points diagram illustrating subset Na 000 ofa V.17 14400 bps modem constellation.

FIG. 24C is a constellation points diagram illustrating subset Na 001 ofa V.17-14400 bps modem constellation.

FIG. 24D is a constellation points diagram illustrating subset Na 010 ofa V.17-14400 bps modem constellation.

FIG. 24E is a constellation points diagram illustrating subset Na 011 ofa V.17-14400 bps modem constellation.

FIG. 24F is a constellation points diagram illustrating subset Na 100 ofa V.17-14400 bps modem constellation.

FIG. 24G is a constellation points diagram illustrating subset Na 101 ofa V.17-14400 bps modem constellation.

FIG. 24H is a constellation points diagram illustrating subset Na 110 ofa V.17-14400 bps modem constellation.

FIG. 24I is a constellation points diagram illustrating subset Na 111 ofa V.17-14400 bps modem constellation.

FIG. 25 is a constellation points diagram illustrating a general subsetof a V.17-14400 bps modem constellation.

FIG. 26 is a block diagram illustrating microcode execution in the DSPM12 of a system in accordance with the present invention.

FIG. 27 is a block diagram illustrating a loader utilizable in the DSPM12.

FIG. 28 is a state machine diagram for a loader utilizable in the DSPM12.

FIG. 29 is a timing diagram illustrating instruction flow in the DSPM12.

FIG. 30 is a state machine diagram for CPU read/write operations.

FIG. 31 is a block diagram illustrating a microcode controllerutilizable in conjunction with the present invention.

FIG. 32 is a timing diagram illustrating microcode flow.

FIG. 33 is a microcode reset timing diagram.

FIG. 34 is a block diagram illustrating a lattice filter.

FIG. 35 is a block diagram illustrating an inverse lattice filter blockdiagram.

FIG. 36 is a lattice filter signal flowgraph.

FIG. 37 is a inverse lattice filter signal flowgraph.

DETAILED DESCRIPTION OF THE INVENTION I. General Description

FIG. 1 shows an integrated data processing system 10 that is tuned fordigital (tapeless) answering machine applications. The data processingsystem 10 integrates the functions of both a digital signal processormodule (DSPM) 12 and a general purpose CPU core 14. As will be describedin greater detail below, the system 10 supports functions such as DRAMcontrol, interrupt control, pulse width modulation, CODEC interface,Watch Dog timing and clock generation. The system 10 can executeinstructions from either its on-chip ROM 16 or from external ROM.

II. Functions

The data processing system 10 is tuned to perform the three mainfunctions of a digital answering machine: system control, voicecompression/decompression and dual tone multi-frequency (DTMF)detection.

The system control function includes a user interface via a keyboard anddisplay handling. The system control function also controls the phoneline and monitors the activity on the line. The system control functionalso keeps track of the time and detects power failures.

The voice compression/decompression function performs transformationsbetween voice samples and compressed digital data. The on-chip DSPM 12allows the running of different voice handling algorithms, such as GSM,Sub-Band Coding and LPC.

The DTMF function monitors the incoming data to detect any DTMFsignaling. DTMF signals are used as commands for the system controlfunction to change the current state of the answering machine.

The system 10 is operable in three different system configurations:

Internal ROM Mode

The system 10 in its Internal ROM mode provides the lowest chip countfor a full digital answering machine solution. In this mode, the system10 provides up to 32 Kbytes of on-chip program ROM and three on-chipgeneral purpose I/O ports. FIG. 2A shows a digital answering machinebased on the system 10 in its Internal ROM mode.

The system 10 provides testing hook functions to facilitate productiontesting in the Internal ROM mode. As stated above, in this mode, theentire system operation is on-chip, with most reads and writes beingfrom internal memories.

The testing hook functions are:

a) ability to load program instructions from a tester into on-chip RAMand execute from the on-chip RAM.

This routine is intended to allow testability of system functions whilein the Internal ROM mode, since in this mode the system 10 regularlyexecutes the internal ROM application software.

The routine is part of the software in the ROM. In order to allowflexible testing, this routine loads the test-code from the externalDRAM into internal RAM and jumps into it. It is the test-code'sresponsibility to loop/exit/halt.

The routine is invoked by the system application software if, afterReset, it senses a strap-pin (PBO) low.

As shown in FIG. 2A, the loader reads the first WORD @DRAM whichspecifies the SIZE of the test, i.e. how many bytes to load. Then itreads a WORD which specifies the OFFSET from SRAM start. Then it loops,loading this amount of bytes from the external DRAM into internal RAM,and then executes a "jump" to the internal RAM+OFFSET. If theOFFSET+SIZE are more than 1008 bytes, then the remaining bytes areloaded into the DSPM RAM 28. The test-code is responsible inexecution-time for jumping accordingly.

b) reflect on-chip databus activity on pins for testing.

c) synchronize on-chip clock to externally generated clock.

External ROM Mode

The system 10 in its External ROM mode allows program flexibility indigital answering machine applications. In this mode, an external ROMcan be attached to the system 10 to provide a fast way of changing theanswering machine's program. One on-chip general purpose I/O port isprovided and two other I/O ports can be added with minimal logic. FIG.2B shows a digital answering machine based on the system 10 in itsExternal ROM mode.

Development Mode

Evaluation boards and testing are based on the system 10 in itsDevelopment mode. In this mode, external ROM, RAM and I/O devices can beconnected to the system 10. Some pins are used to reflect the internalstatus of the system 10. No on-chip I/O ports are provided in this mode.FIG. 2C shows an evaluation board based on the system 10 in itsDevelopment mode.

III. External Interface

As shown in FIGS. 2A-2C, the system 10 interfaces in the digitalanswering machine system with a CODEC, DRAM and various I/O signals. Inthe External ROM mode, it also interfaces with external ROMs, a latchand a buffer. In the Development mode, it also interfaces with SRAMs anda DUART and provides some status signals for device testing.

FIG. 3 shows a pin arrangement for the system 10, the associated pindescription being as follows:

    ______________________________________                                        Supplies                                                                      Vcc Power.                                                                             +5 Volt positive supply (5 pins)                                     Vss Ground.                                                                            Ground reference for both on-chip logic and                                   output drivers (6 pins)                                              Input Signals                                                                 RST      Reset Input.                                                         INT3     External timer 30 (Falling Edge)                                     OSCN1    Crystal-I, External Clock Input (40.96 MHz)                          OSCIN2   Crystal-2, External Clock Input (455 KHz)                            Output Signals                                                                A1-A11            Address Bus bits I through 11                               RAS               Row Address Strobe, for                                                       DRAM Control and Refresh                                    CAS               Column Address Strobe, for                                                    DRAM Control and Refresh                                    DWE               DRAM Write/Read control                                     CRD               CODEC Read Control                                          CWR               CODEC Write Control                                         CFS               CODEC Frame Synchroniza-                                                      tion. 8 KHz Clock for the                                                     CODEC                                                       CCLK         CODEC Master Clock - 1.28 MHz                                    PWM               Output from the PWM                                                           Generator                                                   OSCOUT1           Crystal-1 Clock Output (40.96                                                 MHZ)                                                        OSCOUT2           Crystal-2 Clock Output (455                                                   KHz)                                                        PC0/A12           Output Port C bit 0/External                                                  ROM address line A12                                        PC1/A13           Output Port C bit 1/External                                                  ROM address line A13                                        PC2/A14           Output Port C bit 2/External                                                  ROM address line A14                                        PC3/A15           Output Port C bit 3/External                                                  ROM address line A15                                        PC4/A16           Output Port C bit 4/External                                                  ROM address line A16                                        PC5/MRD           Output Port C bit 5/External                                                  ROM Output Enable Signal                                    PC6/IOWR/MODE0                                                                             Output Port C bit 6/External 10 Write                                         Control Mode Control bit 0                                       PC7/IORD/MODE1                                                                             Output Port C bit 7/External 10 Read                                          Control Mode Control bit 1                                       ______________________________________                                    

The values of MODE0 and MODE1 are sampled upon reset to determine themode of operation. These pins must be either pulled up or pulled downwith 10-Kohm resistors to Vcc or Vss, respectively. In the Internal ROMmode, both the MODE0 and MODE1 pins should be pulled up via a resistorto Vcc. In the External ROM mode, the MODE0 pin should be pulled up viaa resistor to Vcc and the MODE1 pin should be pulled down via a resistorto Vss. In the Development mode, the MODE0 pin should be pulled down viaa resistor to Vss and the MODE1 pin should be pulled up via a resistorto Vcc.

    ______________________________________                                        Input/Output Signals                                                          ______________________________________                                        D0-D1 Data Bus bits 0 through 1                                               D2/RA12  Data Bus bit 2/DRAM row address bus bit 12 in                                 Internal ROM mode                                                    D3-D7 Data Bus bits 3 through 7                                               PA0/MWRO Port A bit 0/External RAM write enable signal to                              even byte                                                            PA1/MWR1 Port A bit 1/External RAM write enable signal to                              odd byte                                                             PA2/CTTL Port A bit 2/CPU Clock                                               PA3/NSF  Port A bit 3/Non-sequential Fetch Status                             PA4/T1 Port A bit 4/First Clock of a Bus Cycle (T1)                           PA5/DDIN Port A bit 5/Data Direction                                          PA6/A17  Port A bit 6/Address line A17                                        PA7/A18  Port A bit 7/Address line A18                                        PB0/D8   Port B bit 0/Extended Data Bus bit 8                                 PB1/D9   Port B bit 1/Extended Data Bus bit 9                                 PB2/D10  Port B bit 2 Extended Data Bus bit 10                                PB3/D11  Port B bit 3/Extended Data Bus bit 11                                PB4/D12  Port B bit 4/Extended Data Bus bit 12                                PB5/D13  Port B bit 5/Extended Data Bus bit 13                                PB6/D14  Port B bit 6/Extended Data Bus bit 14                                PB7/D15  Port B bit 7/Extended Data Bus bit 15                                ______________________________________                                    

IV. System Internal Architecture

Referring back to FIG. 1, the illustrated system 10 includes tenmodules: DSPM 12, CPU core 14, ROM 16, Interrupt Control Unit (ICU) 18,Bus Interface Unit (BIU) and Dram controller 20, Pulse Width Modulation(PWM) Generator 22, Clock Generator 24, System RAM 26, DSPM RAM 28, anda Watch Dog (WD) timer 30.

The Core CPU 14 is a National Semiconductor 32FX16 embedded processorwith direct exception support. All the DSP arithmetic is done within theDSPM 12. Programs and data are stored in the ROM 16 and RAM modules 26,28. The ICU 18 handles three interrupts, as described below. The BIU andDRAMC module 20 controls all the accesses to on- and off-chipperipherals. The PWM generator 22 is used in an external successiveapproximation A/D circuit. The clock generator 24 provides clocks forthe different on-chip modules and selects between two crystaloscillators. The Watch Dog timer 30 is used for generating anon-maskable interrupt in the event that the system 10 is running out ofcontrol. In the low power mode, the Watch Dog interrupt is used to keeptrack of the time.

The address map of the system memory is provided in Table I below forreference in conjunction with the discussion that follows:

                  TABLE I                                                         ______________________________________                                        First Address                                                                           Last Address                                                                              Purpose                                                 ______________________________________                                        0x00000000                                                                              0x000063FF  Internal ROM mode internal                                                    ROM (25(Kbytes)                                         0x000000 0                                                                              0x0001FFFF  External ROM mode external                                                    memory                                                  0x00000000                                                                              0x0007FFFF  Development mode external                                                     memory                                                  0x02000000                                                                              0x027FFFFF  External DRAM                                           0xFFFDFC10                                                                              0xFFFDFFFF  System on-chip RAM                                                            (1008 bytes)                                            0xFFFE0000                                                                              0xFFFE045F  DSPM Internal RAM                                                             (1120 bytes)                                            0xFFFF8000                                                                              0XFFFF8027  DSPM Dedicated Registers                                0XFFFF9000                                                                              0XFFFF9013  DSPM Control/Status                                                           Registers                                               0XFFFFA000                                                                              0XFFFFA047  On-Chip Modules Registers                               0XFFFFFE00                                                                              0XFFFFFFFF  ICU and NMI Control                                     ______________________________________                                    

All other address ranges are reserved. The address map of the DSPMdedicated registers and DSPM control/status registers will be providedbelow in conjunction with a detailed description of the DSPM module 12.Address maps of the registers of all other modules are provided in thefollowing Table II:

                  TABLE II                                                        ______________________________________                                        Mode    Register  Size    Address   Access Type                               ______________________________________                                        ICU     IVCT      byte    0xFFFFFE00                                                                              Read Only                                         IMASK     byte    0xFFFFFE04                                                                              Read/Write                                        IPEND     byte    0xFFFFFE08                                                                              Read Only                                         IECLR     byte    0xFFFFFE0C                                                                              Write Only                                I/O     DIRA      byte    0xFFFFA101                                                                              Write Only                                        DIRB      byte    0xFFFFA201                                                                              Write Only                                        PORTA     byte    0xFFFFA401                                                                              Read/Write                                        PORTB     byte    0xFFFFA501                                                                              Read/Write                                        PORTC     byte    0xFFFFA601                                                                              Write Only                                Clock   CLKCTL    byte    0xFFFFA010                                                                              Read/Write                                Generator                                                                     Watch Dog                                                                             WDCTL     byte    0xFFFFA000                                                                              Write Only                                PWM     PWMCTL    byte    0xFFFFA020                                                                              Read/Write                                CODEC   CDATA     byte    0xFFFFA040                                                                              Read/Write                                        CSTAT     byte    0xFFFFA044                                                                              Read/Write                                ______________________________________                                    

V. CPU Core

The CPU core 14 is fully compatible with the core of the NationalSemiconductor Corporation NS32FX16 processor with three exceptions. TheCPU core 14 has reduced interrupt latency via direct exception mode, nosupport for some instructions and addressing modes and no support forclock scaling.

A. Direct Exception Mode

The CPU core 14 supports only the direct exception mode. The SETCFGinstruction must be used to set the CFG.DE bit to "1". While in thismode, the CPU core 14 does not save the MOD register on the stack, nordoes it refer to the module table on exception processing.

B. Instruction-Set and Addressing Modes

The CPU core 14 does not support the following 32FX16 instructions: CXP,RXP, CXPD, EXTBLT, MOVif, LFSR, MOVLF, MOVFL, ROUND, TRUNC, SFSR,FLOOR<ADDf, MOVf, CMPf, SUBf, NEGf, DIVf, MULf, ABSf, POLYf, DOTf,SCALBf, LOGBf, CBITIi, and SBITIi. The external addressing mode and theMOD register are also not supported. Whenever the CFG register iswritten, a value of `0` must be specified in CFG.F bit.

C. Clock Scaling

The CPU core 14 does not support clock scaling. On accesses to the CFG,`0` must be written into bits C and M.

VI. Interrupt Controller Unit A. General Description

The Interrupt Control Unit (ICU) 18 monitors the internal and externalinterrupt sources and generates a vectored interrupt to the CPU core 14when required. Priority is resolved on a fixed scheme. Each interruptsource can be masked by a mask register. Pending interrupts can bepolled using the interrupt pending register.

As shown in Table III below, the ICU 18 handles four sources ofinterrupts: three are internal and one is external. The externalinterrupt is triggered by a falling edge on the INT3 input pin. The INT3input includes a Schmitt trigger input buffer to produce jitter-freeinterrupt requests from slowly changing input signals. An on-chipcircuit synchronizes the INT3 input signal to the system clock. Forproper interrupt detection, INT3 must be pulled low for at least 3 clockcycles.

Another interrupt, INT2, is level sensitive. It is triggered by the DSPM12 upon completion of a command-list execution and when both DSPINT.HALTand DSPMASK.HALT are "1". Interrupt INT2 is used to synchronize betweencommand-list execution and a CPU core program. This can reduce the totalCPU utilization of applications which require asynchronous operation ofthe DSPM 12.

The other two interrupts, INT4 and INT1, are edge sensitive. They aretriggered by the falling edge of 8 KHz and 500 Hz clocks, respectively.These clocks are generated by the clock generator 24.

All of the interrupts are latched by the interrupt pending register(IPEND). An edge sensitive pending interrupt is cleared by writing tothe edge interrupt clear register (IECLR). The INT4 pending bit is alsoreset when the CODEC is accessed.

INT4 is used in the application for timing the accesses to the CODEC.The same clock that triggers the interrupt is also connected to the CFSinput of the CODEC device.

There is no hardware limitation on nesting of interrupts. Interruptnesting is controlled by writing into the mask register (IMASK). When aninterrupt is acknowledged by the CPU core 14, the PSR.1 bit is clearedto "0", thus disabling interrupts. While an interrupt is in service,other interrupts may be allowed to occur by setting the PSR.I bit to"1". The IMASK register can be used to control which of the otherinterrupts is allowed. Clearing bits in the IMASK register should bedone while the PSR.I bit is "0". Setting bits in the IMASK register maybe done regardless of the PSR.I bit state.

Clearing an interrupt request before it is serviced may cause a falseinterrupt, where the system 10 may detect an interrupt not reflected bythe IVCT. Interrupt requests should be cleared only when interrupts aredisabled.

During the low power mode (CLKCTL.LPM="1"), the ICU 18 is disabled. ThePSR.I bit must be cleared to "0" before entering the low power mode, andreads or writes into the registers of the ICU 18 should not be attemptedwhile in this mode.

B. ICU Registers IVCT

Interrupt vector register. Byte wide. Read only. IVCT holds the encodednumber of the highest priority unmasked pending interrupt request.Interrupt vector numbers are always positive, in the range 0×11 to 0×14.##STR1##

IMASK

Mask register. Byte wide. A value of "0" in bit position i disables thecorresponding interrupt source. IMASK bits 0 and 5 through 7 arereserved. The non-reserved bits of IMASK register are set to "0" uponreset and when CLKCTL.LPM is "1". ##STR2##

IPEND

Interrupt pending register. Byte wide. Read only. Reading a value of "1"in bit position i indicates that the relevant interrupt source isactive. IPEND bits 0 and 5 through 7 are reserved. The non-reserved bitsof IPEND are cleared to "0" upon reset and when CLKCTL.LPM is "1".##STR3##

IECLR

Edge interrupt clear register. Write only. A pending edge triggeredinterrupt is cleared by writing "1" to the relevant bit position in theIECLR. Writing "0" has no effect. Note that INT9 does not have acorresponding clear bit in IECLR. INT2 is a level sensitive interruptand it is cleared by writing directly to the DSPINT register. IECLR bits0 and 5 through 7 are reserved. ##STR4##

                  TABLE III                                                       ______________________________________                                        Name   Type     Source       Vector                                                                              Priority                                   ______________________________________                                        INT1   2-msec   Clock Generator                                                                            0x11  Lowest Priority                            INT2   DSPM     DSPM         0x12                                             INT3   60 Hz    External     0x13                                             INT4   CODEC    Clock Generator                                                                            0x14  Highest Priority                           ______________________________________                                    

VII. BIU and DRAM Controller A. General Description

The BIU and DRAM controller 20 controls all the internal and externalaccesses. It provides control signals for the internal cycles to theother on-chip modules. It also provides control signals to the differentexternal devices. There are four types of external devices: DRAM,ROM/RAM, CODEC and I/O ports. Different types of accesses are done toeach of the different devices.

The BIU provides four types of accesses to the external DRAM: read,write, and refresh cycles during normal operation, and special refreshcycles during low power mode (CLKCTL.LPM="1"). No reads and writes tothe DRAM are allowed during low power mode.

The BIU provides two types of accesses to the ROM/RAM devices: read andwrite cycles. These cycles can also be done while in low power mode.

The BIU provides two types of accesses to the CODEC: read and writecycles. These cycles are not allowed while in low power mode.

The BIU provides two types of accesses to I/O devices in both theExternal ROM and Development modes: read and write cycles. These cyclesalso can be done while in low power mode.

All control signals of external devices are inactive while reset.

B. DRAM Access

The DRAM Controller (DRAMC) 20 supports transactions between the system10 and external DRAM and performs refresh cycles. The DRAMC 20 supportsone or two TMS44400 (1M×4) DRAM devices or one or two TMS416400 (4M×4)DRAM devices with the same AC/DC specifications. There is no specialsupport for any other devices. The TMS44400 and TMS416400 devicessupported are with special AC/DC characteristics. These devices requireat least 500-nsec cycle time and at least 350-nsec access RAS time and ashort refresh period.

The external data bus used for all DRAM accesses is 8 bits wide. Theuser can connect either one or two DRAM devices. When only one device isconnected, its data pins are connected to pins D0-3. When another DRAMis added, it is connected to pins D4-7. There is no hardware support fornibble or byte gathering. The user can handle the nibble gathering withsoftware. CPU accesses are only to an aligned word in the DRAM (no byteor double word accesses are allowed).

The DRAMC waveforms are designed for a 24.32-MHz system. The refreshrate is designed for a 20.48-MHz operation. This allows running with thesame DRAMC at any frequency between 20.48 MHz and 24.32 MHz. Note,however, that the clock generator module 24 is designed only for 20.48MHz and Internal ROM tests are done only for this frequency.

During read cycles, the DRAMC 20 provides the RAS and CAS signals. TheDRAMC 20 does not use fast page mode accesses. The user must connect theOE pin of the DRAM to GND. On write cycles, the DRAMC 20 provides theRAS, CAS and WE signals to perform early writes according to the DRAMspecifications.

When the system 10 enters the low power mode, the DRAMC 20 continues torefresh the DRAM array. The low frequency clock generates RAS and CASsignals. During this mode, no reads and writes to the DRAM are allowed.Note also that the user must make sure that the instruction that setsthe CLKCTL.LPM bit does not directly follow an access to the DRAM.

The DRAM address range is 0×02000000 to 0×027FFFFF and its size is 8Mbytes. To fully utilize this address range, four 4M×4-DRAM devices areneeded. In a typical system, where only a single 1M×4-DRAM device isused, only 2-Mbytes are accessible and only one nibble out of four canactually store data.

During reads and writes to the DRAM in the Internal ROM mode, the DRAMC20 provides the row and column address on pins A1-A11 and RA12. The rowaddress is bits A11-A22 of the data item's address. It is provided onpins A1-A11 and A12, respectively. The column address is bits A1-A10 ofthe data item's address. It is provided on pins A1-A10, respectively.

During reads and writes to the DRAM in the External ROM or Developmentmodes, the DRAMC 20 provides the row and column address on pins A1-A12.The row address is bits A11-A22 of the data item's address. It isprovided on pins A1-A12, respectively. The column address is bits A1-A10of the data item's address. It is provided on pins A1-A10, respectively.

DRAM accesses can be divided into two parts: During the first part (11cycles), the external data bus is used by DRAMC 20. During the followingtwo cycles, the external data bus can be used by any bus user except forDRAM (to ensure enough DRAM precharge time).

In normal operation (CLKCTL.LPM="0"), DRAM refresh is done at a rate of160000 cycles/second. The refresh clock is generated by the clockgenerator 24. Any bus transaction, except for DRAM accesses, can beperformed in parallel with a refresh cycle.

In the low power mode (CLKCTL.LPM="1"), DRAM refresh is done at a 1/4 ofthe low speed crystal oscillator frequency (If Crystal-2 is 455 KHz, therefresh rate is 113750 cycles/second). The RAS and CAS signals areactivated for half a DRAM refresh cycle.

In both modes, the DRAM provides control signals to execute automaticbefore refresh cycles according to the specification of the TMS44400 andTMS416400 DRAMs.

C. CODEC Interface

CODEC accesses are performed as regular memory accesses to the addressesof CSTAT and CDATA registers. The CPU core 14 provides the controlsignals to the TP5512 CODEC to perform read and write sequences. Thesignals used for these accesses are CWR, CRD, A2 and D0-7.

The system 10 also provides two clocks to the CODEC: CCLK, the basic1.28 MHz CODEC clock, and CFS, an 8 KHz signal used for framesynchronization. Whenever CFS is asserted (low), the IPEND.P3 signal isasserted (high) and an interrupt request is issued if IMASK.M3 is "0".In order to meet the CODEC timing, its registers should be accessed onlyfollowing an interrupt request. Note, however, that the user can monitorthe IPEND.P3 signal and decide whether the access to the CODEC isallowed.

During the low power mode, CCLK is always inactive (low) and CFS isalways active (low). Upon reset CCLK is always active (high) and CFS isalways inactive (high).

While in the Internal ROM mode, during the low power mode, A2 is forcedto a low level and D0-7 are in input mode (high impedance). This allowsthe user to switch off the power of the CODEC when the system 10 entersa low power mode in Internal ROM mode (accesses to the CODEC are notallowed while in the low power mode).

D. Accesses To Off-Chip Memory Devices

While in the External ROM mode, the CPU core 14 performs read accessesfrom external memory for all the addresses between 0×00000000 and0×0001FFFF. While in the Development mode, the CPU core 14 performs reador write accesses to external memory for all the addresses between0×00000000 and 0×0007FFFF.

On the first cycle (T1) of a read access, the CPU core 14 asserts A1-16in the External ROM mode, or A1-A18 in the Development mode. The addressremains active for four clock cycles (T1 through T4). In the followingcycle (T2), the CPU core 14 activates the MRD signal. MRD remains activeuntil the fourth cycle (T4). Data is sampled at the end of the thirdcycle (T3).

On the first cycle (T1) of a write access, the CPU core 14 in theDevelopment mode asserts A1-A18. The address remains active for fourclock cycles (T1 through T4). In the following cycle (T2), D0-15 areactivated and MWR0 and MWR1 are asserted (depending on the byte neededto be written into). D0-15 remains active until the next T1. MWR0 andMWR1 remain active until the fourth cycle (T4).

E. I/O Ports

Three 8-bit I/O ports are provided in the Internal ROM mode: PA, PB andPC. Each of the bits in Ports A and B can be programmed individually aseither an input or as an output. Programming the direction of the bitsin ports PA and PB is done by writing to registers DIRA and DIRB,respectively. Writing "1" to one of the bits in a DIR registerconfigures the corresponding bit in the port as an output port. Writing"0" to one of the bits in a DIR register configures the correspondingbit in the port as an input port. Port PC serves as an output only, anddoes not have a direction register. On reset, DIA and DIRB are clearedto "0" and ports PA and PB are initiated as input ports.

The bits in ports PA and PB that are programmed as outputs can also beread by the CPU core 14 by accessing the port. The values of the outputbits in ports PA, PB and PC can be set by writing to the port.

In the External ROM and Development modes, the pins of ports PB and PCare used for different functions. In order to use these ports, externallogic can be added. An external latch can be connected to the D8-15 andIOWR signals to provide the functionality of PC. An external buffer canbe connected to the D8-15 and IORD signals to provide part of thefunctionality of PB. Note that, in this mode, PB can serve as an inputonly.

In the Development mode, PA pins are also used. The implementation ofthe evaluation board provides all the I/O ports with their fullfunctionality, but at a different address range.

Accesses to the external latch and external buffer are similar to theaccesses to off-chip memory devices, except for the pins that controlthe actual reads and writes. On reads, IORD is asserted and on writes,IOWR is asserted. The timings of these signals are exactly the same asthe timings of MRD and MWR1.

VIII. Pulse Width Modulator

The Pulse Width Modulator 22 provides one output signal with a fixedfrequency and a variable duty cycle. The frequency of the PWM output is80 KHz. The duty cycle can be programmed by writing a value from 0 to0×FF to the PWMCTL register. The PWM output is active (high) for thenumber of 20.48-MHz cycles specified in PWMCTL register. It is notactive (low) for the rest of the 20.48-MHz cycles in the 80-KHz PWMcycle. During low power mode, and upon reset, PWMCTL register is clearedto "0" and the PWM output signal is not active (low).

The Pulse Width Modulator 22 is utilized for parallel disconnect. Amixed hardware/software algorithm is provided for analog-to-digital(A/D) conversion.

The DA has an op-amp for detecting the voltage across tip and ring. Theoutput voltage of this op-amp is proportional to the voltage across tipand ring. To measure this voltage, an A/D conversion using a PWM D/Aconverter is utilized.

As stated above, the 8-bit PWM generator 22 will generate a square-wave.The cycle time of this square-wave is 20.48 Mhz/8=2.56 Mhz. The dutycycle is programmable with 256 values. As shown in FIG. 22, an externalRC network is connected to the PWM generator 22. The voltage at theoutput of the RC network is proportional to the duty cycle. This voltageis compared with the output voltage of the current sense op-amp.

During the first seconds of the connection, a full A/D conversion isdone. This can be achieved by doing a successive approximation on thePWM bits P0-7 (where bit 7 is the msb). The algorithm for thisconversion is: ##STR5##

The steps of the algorithm can be done in 10 ms time intervals. The fullalgorithm will give 8 bit accuracy in 8 steps. Note that the output ofthis A/D is relative to VOH of the PWM generator which is relative toVCC, and dependent on temperatures. Note also that due to the successiveapproximation algorithm, there may be errors in the conversion if theinput changes within the conversion.

During the phone conversation, there is no need for a full A/Dconversion each 100 ms. The user only needs to know whether the linecurrent is much higher or much lower then it value at the beginning ofthe conversation. Only two measurements are needed: the upper and thelower limits. Thus, if the value at the beginning of the conversation isA, and the threshold is T, only two steps are needed:

a) set PWM=A+T

b) if I/O bit is high then another phone in the house is off-hook.

c) set PWM=AT

d) if I/O bit is low then another phone in the house is off-hook.

IX. Clock Generator

The clock generator 24 provides all the clocks needed for the variousmodules of the system 10. Two crystal clock oscillators, 24a and 24bprovide the basic frequencies needed. The high-speed crystal oscillator24a is designed to operate with an 40.96 MHz crystal. The low-speedoscillator 24b is designed to operate with a ceramic resonator at afrequency of 455 KHz. The system 10 can be operated in either normaloperation or low power modes. In low power mode, most of the on-chipmodules are running from a very low frequency clock or are totallydisabled. While in low power mode, the high speed crystal oscillator 24acan be turned off to further reduce the power.

The clock generator 24 provides two clocks to the CODEC: a 1.28-MHzclock, and an 8-KHz clock. The 8-KHz clock also generates INT4.

The clock generator 24 provides a 2-msec (0.5 KHz) time base for thesystem software. This time base signal generates INT1.

The clock generator 24 provides a refresh request signal at a rate of160 KHz during normal operation mode, and a 1/4 of Crystal-2 frequencyat low power mode.

The clock generator control register (CLKCTL) has two control bits: LPMand DHFO. The DHFO controls the high-frequency oscillator. When "0", thehigh-frequency oscillator 24a is operating. When CLKCTL.DHFO is "1", thehigh-frequency oscillator 24a is disabled. The LPM bit changes the modeof operation. When CLKCTL.LPM is "0", the system 10 is in normaloperation mode, where all the modules operate from the high-frequencyoscillator 24a. When CLKCTL.LPM is "1", the system is in low power mode,where some of the modules are not operating, and others operate from thelow-frequency oscillator 24b. In the low power mode, DRAM refresh cyclesare done at a rate of a 1/4 of Crystal-2 frequency, and the coreoperates from a clock whose frequency is a 1/8 of Crystal-2.

Accesses to the following modules are not allowed during low power mode:

ICU

CODEC

PWM generator

DRAM read and write cycles

While in the low power mode, the user's program executes only a WAITinstruction and a NMI interrupt handler.

When changing from the normal operation mode to the low power mode,CLKCNTL.LPM must be set to "1", and only then CLKCNTL.DHFO must be setto "1". When changing from the low power mode to the normal operationmode, CLKCNTL.DHFO must be cleared to "0", and only then clearCLKCNTL.LPM cleared.

The transition between normal operation mode to the low power modeoccurs after the a new value is written into CLKCTL.LPM. The CPU core 14may delay this transition if a DRAM refresh cycle is in process. TheCLKCTL.LPM bit will change its value only when the transition iscompleted. Note, however, that it is usually not needed to wait untilthe transition is completed, since it is guaranteed that the system 10will change its mode when the DRAM refresh cycle is over.

The structure of CLKCNTL is as follows: ##STR6## The non-reserved bitsof CLKCNTL register are cleared to "0" upon reset.

A. High-Speed Clock Oscillator

The system 10 provides an internal oscillator that interacts with anexternal High-Speed clock source through two signals: OSCiN1 andOSCOUT1.

                  TABLE IV                                                        ______________________________________                                        Component                                                                              Value             Tolerance Units                                    ______________________________________                                        XTAL     Resonance    40.96            MHz                                             Third Overtone                                                                             (parallel)                                                       Type         AT-Cut                                                           Maximum Series                                                                             50               Ω                                         Resistance                                                                    Maximum Series                                                                             7                pF                                              Capacitance                                                          R1                150K     10%       Ω                                  R2                51        5%       Ω                                  C1                20       10%       pF                                       C2                20       10%       pF                                       C3                1000     20%       pF                                       L                 1.8      10%       μH                                    ______________________________________                                    

High-Frequency Oscillator Circuit

Either an external single-phase clock signal or a crystal can be used asthe clock source. If a single phase clock source is used, only theconnection on OSCIN1 required; OSCOUT1 should be left unconnected orloaded with no more then 5 pF of stray capacitance.

When operation with a crystal is desired, special care should be takento minimize stray capacitances and inductance. The crystal, as well asthe external components, should be placed in close proximity to OSCIN1and OSCOUT1 pins to keep the printed circuit trace lengths to anabsolute minimum. FIG. 20 show the external crystal interconnections.Table IV provides the crystal characteristics and the values of R, C,and L components, including stray capacitance.

Low-Frequency Clock Oscillator

The system 10 provides an internal oscillator that interacts with anexternal clock Low-Frequency source through two signals. OSCIN2 andOSCOUT2.

Either an external single-phase clock signal or a crystal can be used asthe clock source. If a single-phase clock source is used, only theconnection on OSCIN2 is required; OSCOUT2 should be left unconnected orloaded with no more then 5 pF of stray capacitance.

When operation with a crystal is desired, special care should be takento minimize stray capacitances and inductance. The crystal, as well asthe external components, should be placed in close proximity to OSCIN2and OSCOUT2 pins to keep the printed circuit trace lengths to anabsolute minimum. FIG. 21 show the external crystal interconnections.Table V provides the crystal characteristics and the values of R, and Ccomponents, including stray capacitance.

                  TABLE V                                                         ______________________________________                                        Component                                                                              Value            Tolerance  Units                                    ______________________________________                                        RES      Ceramic Resonator 455K      Hz                                       R1        1 M             10%        Ω                                  R2       4.7 K            10%        Ω                                  C1       100              20%        pF                                       C2       100              20%        pF                                       ______________________________________                                    

Low-Frequency Oscillator Circuit X. Watch Dog Counter

The Watch Dog (WD) counter 30 is used to activate a non-maskableinterrupt (NMI) whenever the system 10 is running out of control. The WDmodule 30 is a 10 Hz timer with a reset mechanism. During the normaloperation mode, the user clears the WD 30 at a rate higher than 10 Hz bywriting 0×0E into the WDCTL register. These write accesses ensure thatthe Watch Dog 30 will not issue an NMI for a full 0.1 second. Failing toclear the WD 30 before 0.15 of a second has passed, will cause an NMI.If the user does not clear the Watch Dog 30, an NMI occurs exactly tentimes a second. This NMI can be used to track the time. Upon reset, theWatch Dog 30 is disabled until the first write access to the WDCTLregister.

XI. Internal ROM

The internal ROM 16 is up to 32 Kbytes large. The ROM 16 is organized asa 16-bit wide memory array with a zero wait-state access time. The ROM'sstarting address is 0×00000000. When the system 10 is in either ExternalROM 16 or Development modes, the lower 128 Kbytes are mapped forexternal accesses instead of accesses to the on-chip ROM 16.

XII. Internal RAM Arrays

The system provides two zero wait-state on-chip RAM arrays: an 1008 bytesystem RAM array 26 and an 1120 byte DSPM RAM array 28. The data busbetween the CPU core 14 and both the RAM arrays is 16 bits wide. Thedata bus between the DSPM 12 and the DSPM RAM 28 is 32 bits wide toallow high throughput during DSP operations. While the DSPM 12 isactive, the CPU core 14 is not allowed to access the DSPM RAM 28.

XIII. DSPM

The DSPM 12 is a complete processing unit, capable of autonomousoperation parallel to the operation of the CPU core 14. The DSPM 12executes command-list programs stored in the internal on-chip RAM 28 andmanipulates data stored either in the internal RAM 28 or in an externaloff-chip memory. To maximize utilization of hardware resources, the DSPM12 contains a pipelined DSP-oriented datapath and control logic thatimplements a set of DSP vector commands.

A. Programming Model

Internal RAM 28 is used by the DSPM 12 for fetching commands to beexecuted and for reading or writing data that is needed in the course ofprogram execution. DSPM programs are encoded as command lists and areinterpreted by the command-list execution unit.

Computations are performed by commands selected from the command listcode instruction set, which is described in greater detail below. Thesecommands employ the DSP-oriented datapath in a pipelined manner, thusmaximizing the utilization of on-chip hardware resources. A set ofdedicated registers is used to specify operands and options forsubsequent vector commands. These dedicated registers can be loaded andstored by appropriate commands in between initiations of vectorcommands. Additional commands are available for controlling the flow ofexecution of the command list, as needed for programming loops andbranches.

The CPU core interface specifies the mapping of the DSPM internal RAM 28as a contiguous block within the CPU core's address space, thus makingit possible for normal CPU core instructions to access and manipulatedata and commands in the DSPM internal RAM 28, as described below. Inaddition, the CPU core interface contains control and status registersthat are needed to synchronize the execution of CPU core instructionsconcurrently with execution of the DSPM command lists, also as describedbelow.

B. RAM Organization and Data Types

The DSPM internal RAM 28 is organized as word or double-wordaddressable, uniform, linear address space. Memory locations arenumbered sequentially, starting at 0 for the first location andincremented by 1 for each successive location. The content of eachmemory location is a 16-bit word. Double-words must be aligned to aneven address. Valid RAM addresses for access by the command-listexecution unit are 0 through 0×22F. Accesses to memory locations out ofthe DSMP RAM boundary are not allowed.

The organization of the DSPM internal RAM 28 is as follows: ##STR7##

The RAM array 28 is not restricted to use by the DSPM 12; it can also beaccessed by the CPU core 14 with any type of memory access (e.g., byte,word, or double-word accesses aligned to any byte address).

The internal RAM 28 stores command lists to be executed and data to bemanipulated during program execution. As described below, command listsconsist of 16-bit commands so that each individual command occupies onememory location. Each data item is represented as having either a 16-bitor a 32-bit value, as follows:

Integer values (16-bit)

Aligned-integer values (32-bit)

Real values (16-bit)

Aligned-real values (32-bit)

Extended-precision real values (32-bit)

Complex values (32-bit)

Integer Values

Integer values are represented as signed 16-bit binary numbers in 2'scomplement format. The range of integer values is from -2¹⁵ (-32768)through 2¹⁵ -1 (32767). Bit 0 is the Least Significant Bit (LSB), andbit 15 is the Most Significant Bit (MSB). ##STR8##

Integer values are typically used for addressing vector operands and forlook-up table index manipulations.

Aligned-Integer Values

Aligned-integer values are represented as pairs of integer values andmust be aligned on a double-word boundary. The less significant halfrepresents one integer vector element and must be contained in aneven-numbered memory location. The more significant half represents thenext vector element and must be contained in the next (odd-numbered)memory location. ##STR9##

Aligned-integer values are used for higher throughput in operationswhere two sequential integer vector elements can be used in a singleiteration. Both elements of an aligned-integer value have the same rangeand accuracy as specified for integer values above.

Real Values

Real values are represented as 16-bit signed fixed-point fractionalnumbers, in 2's complement format. Bit 15 (MSB) is the sign bit. Bits 0(LSB) through 14 represent the fractional part. The binary digit isassumed to lie between bits 14 and 15. ##STR10##

Real values are used to represent samples of analog signals,coefficients of filters, energy levels, and similar continuousquantities that can be represented using 16-bit accuracy. The range ofreal values is from -1.0 (represented as 0×8000) through 1.0-2⁻¹⁵(represented as 0×7FFF).

Aligned-Real Values

Aligned-real values are represented as pairs of real values, and theymust be aligned on a double-word boundary. The less significant halfrepresents one real vector element, and must be contained in aneven-numbered memory location. The more significant half represents thenext vector element, and must be contained in the next (odd-numbered)memory location. ##STR11##

Aligned-real values are used for higher throughput in operations wheretwo sequential real vector elements can be used in a single iteration.Both elements of an aligned-real value have the same range and accuracyas specified for real values above.

Extended-Precision Real Values

Extended-precision real values are represented as 32-bit signedfixed-point fractional numbers, in 2's complement format.Extended-precision real values must be aligned on a double-wordboundary, so that the less significant half is contained in aneven-numbered memory location, and the more significant half iscontained in the next (odd-numbered) memory location. Bit 15 (MSB) ofthe more significant part is the sign bit. Bits from 0 (LSB) of the lesssignificant part, through 14 of the more significant part, are used torepresent the fractional part. The binary digit is assumed to liebetween bits 14 and 15 of the more significant part. Whenextended-precision values are loaded or stored in the accumulator, bits1 through 31 of the extended-precision argument are loaded or stored inbits 0 through 30 of the accumulator. Bit 0 of the extended-precisionargument is not used during calculations. This bit is always set to "0"when stored back in the internal memory. ##STR12##

Extended-precision real values are used to represent various continuousquantities that require high accuracy. The range of extended-precisionreal values is from -1.0 (represented as 0×80000000) through 1.0-2⁻³⁰(represented as 0×7FFFFFFE).

Complex Values

Complex values are represented as pairs of real values, and must bealigned on a double-word boundary. The less significant half representsthe real part, and must be contained in an even-numbered memorylocation. The more significant half represents the imaginary part, andmust be contained in the next (odd-numbered) memory location. ##STR13##

Complex values are used to represent samples of complex basebandsignals, constellation points in the complex plane, coefficients ofcomplex filters, and rotation angles as points on the unit circle, etc.Both the real and imaginary parts have the same range and accuracy asspecified for real values above.

C. DSPM Dedicated Registers

The DSPM 12 contains nine dedicated registers that are used to transferoperands and options between command lists and vector instructions andto control the flow of execution of the command list. Some of thededicated registers can be loaded from or stored in the DSPM internalRAM 28 by executing appropriate commands between initiations of vectorinstructions.

There are seven groups of dedicated registers:

Accumulator

Vector address registers

External address base register

Command-list pointer

Overflow register

Vector parameter register

Command-list repeat register

Accumulator

    ______________________________________                                        Register    Function                                                          ______________________________________                                        A           Complex accumulator                                               ______________________________________                                    

The structure of the accumulator is as follows: ##STR14##

The A register is a complex accumulator. It has two 34-bit fields: areal part, and an imaginary part. Bits 15 through 30 of the real, andthe imaginary parts of the accumulator can be read or written by thecore in one double-word access. The 16-bit real part is mapped to theoperand's bits 0 through 15, and the 16-bit imaginary part is mapped tothe operand's bits 16 through 31. The accumulator can also be read andwritten by the command-list execution unit using the SA, SEA, LA and LEAinstructions.

When a value is stored in the accumulator by the CPU core 14, the valueof PARAM.RND bit is copied into bit position 14 of both real andimaginary parts of the accumulator. This technique allows rounding ofthe accumulator's value in the following DSPM instructions, as describedin greater detail below. Bits 0 to 13 of real and imaginary accumulatorsare cleared to "0". The value of both the real and imaginary parts aresign extended (e.g. bit -30, the sign bit, is copied to bits 31 through33).

Vector Pointer Registers

    ______________________________________                                        Register     Function                                                         ______________________________________                                        X            X register                                                       Y            Y register                                                       Z            Z register                                                       ______________________________________                                    

The format of the X, Y, and Z registers is as follows: ##STR15##

The X, Y, and Z dedicated registers are used for addressing up to threevector operands. They are 32-bit registers with three fields: address,increment, and wrap-around. The value in the address field specifies theaddress of a word in the on-chip memory. This field has 16 bits and canaddress up to 64 Kwords of internal memory. The address fields areinitialized with the vector operands' start-addresses by commands in thecommand list. At the beginning of each vector operation, the contents ofthe address field are copied to incrementors. Increments can be used byvector instructions to step through the corresponding vector operandswhile executing the appropriate calculations. There is addresswrap-around for those vector instructions that require some of theiroperands to be located in cyclic buffers. The allowed values for theincrement field are 0 through 15. The actual increment will be2^(increment) words. The allowed values for the wrap-around field are 0through 15. The actual wrap-around will be 2^(wrap-around) words. Thewrap-around must be greater than or equal to the increment.

The X, Y, and Z registers can be read and written by the CPU core 14.These registers can be read and written by the command-list executionunit, as well as by the core 14, when using SX, SXL, SXH, SY, SZ, LX,LY, and LZ instructions.

External Address Base Register

    ______________________________________                                        Register      Function                                                        ______________________________________                                        EABR          External address base register                                  ______________________________________                                    

The structure of the external address base register is as follows:##STR16##

The EABR register is used together with a 16-bit address field to form a32-bit external address. External addresses are specified as the sum ofthe value in EABR and two times the value of the 16-bit address field.The only value allowed to be written into bits 0 through 16 of EABR is"0". The EABR register can be read and written by the core 14. It canalso be written by the command-list execution unit by using the LEABRinstruction.

EABR can hold any value except for 0×FFFE0000. Accessing external memorywith an 0×FFFE0000 in the EABR will cause unpredictable results.

Command List Pointer

    ______________________________________                                        Register         Function                                                     ______________________________________                                        CLPTR            Command list pointer                                         ______________________________________                                    

The CLPTR is a 16-bit register that holds the address of the currentcommand in the internal RAM 28. Writing into the CLPTR causes the DSPMcommand-list execution unit to begin executing commands, starting fromthe address in CLPTR. The CLPTR can be read and written by the corewhile the command-list execution is idle.

Whenever the DSPM command-list execution unit reads a command from theDSPM RAM 28, the value of the (CLPTR) is updated to contain the addressof the next command to be executed. This implies, for example, that ifthe last command in a list is in address N, then the CLPTR will hold avalue of N+1 following the end of command list execution.

Overflow Register

    ______________________________________                                        Register          Function                                                    ______________________________________                                        OVF               Overflow register                                           ______________________________________                                    

The structure of the overflow register is as follows: ##STR17##

The OVF register holds the current status of the DSPM arithmetic unit.It has two fields: OVF and SAT. The OVF bit is set to "1" whenever anoverflow is detected in the DSPM 34-bit ALU (e.g., bits 32 and 33 of theaddition or subtraction result are not equal). No overflow detection isprovided for integers. The SAT bit is set to in1fl whenever a value readfrom the accumulator cannot be represented within the limits of its datatype (e.g., 16 bits for real and integer, and 32 bits for extendedreal). In this case, the value read from the accumulator will either bethe maximum allowed value or the minimal allowed value for this datatype, depending on the sign of the accumulator value. Note that in somecases when the OVF is set, the SAT will not be set. The reason is thatif an OVF occurred, the value in the accumulator can no longer be usedfor proper SAT detection. Upon reset, and whenever the ABORT register iswritten, the 0VF register is cleared to "0".

The OVF is a read only register. It can be read by the core 14. It canalso be read by the command-list execution unit using the SOVFinstruction. Reading the OVF by either the core or the command-listexecution unit clears it to "0".

Vector Parameter Registers

    ______________________________________                                        Register          Function                                                    ______________________________________                                        PARAM             Vector parameters                                           ______________________________________                                    

The format of the PARAM register is as follows: ##STR18##

The PARAM register is used to specify the number of iterations andspecial options for the various instructions. The options are: RND, OP,SUB, CLR, and COJ. The effect of each of the bits of the PARAM registeris discussed in greater detail below.

The PARAM register can be read and written by the core 14. It can alsobe written by command-list execution unit, by using the LPARAMinstruction. The contents of the PARAM register are not affected any ofthe command list instructions except for LPARAM. The value written intoPARAM.LENGTH must be greater then 0.

Command-List Repeat Register

    ______________________________________                                        Register           Function                                                   ______________________________________                                        REPEAT             Repeat register                                            ______________________________________                                    

The structure of the repeat register is as follows: ##STR19##

The REPEAT register is used, together with appropriate commands, toimplement loops and branches in the command list. The count is used tospecify the number of times a loop in the command list is to berepeated. The target is used to specify a jump address within thecommand list.

The REPEAT register can be read and written by the core 14. It can alsobe read and written by the command-list execution unit by using SREPEATand LREPEAT instructions, respectively. The value of REPEAT.COUNTchanges during the execution of the DJNZ command.

D. CPU Core Interface Control and Status Registers

The CPU core interface control and status registers are used forsynchronization between the DSPM 12 and the CPU core 14. Values storedin dedicated registers may change as a result of executing vectorinstructions, as described in greater detail below.

Abort Register

    ______________________________________                                        Register           Function                                                   ______________________________________                                        ABORT              Abort register                                             ______________________________________                                    

The ABORT register is used to force execution of the command list tohalt. Writing any value into this register stops execution and clearsthe contents of OVF, EXT, DSPINT and DSPMASK. The ABORT register canonly be written and only by the core 14.

External Memory Reference Control Register

    ______________________________________                                        Register      Function                                                        ______________________________________                                        EXT           External memory control register                                ______________________________________                                    

The structure of the external memory reference control register is asfollows: ##STR20##

The EXT register controls external references. The command-listexecution unit checks the value of EXT.HOLD before each external memoryreference. When EXT.HOLD is "0", external memory references are allowed.When EXT.HOLD "1", and external memory references are requested, theexecution of the command list will be halted. The execution will beresumed as soon as EXT.HOLD is "0". Upon reset, and whenever the ABORTregister is written, EXT.HOLD is cleared to "0". The EXT register can beread or written by the core.

Command-List Execution Status Register

    ______________________________________                                        Register    Function                                                          ______________________________________                                        CLSTAT      Command-list execution status register                            ______________________________________                                    

The structure of the command-list status register is as follows:##STR21##

The CLSTAT register displays the current status of the execution of thecommand list. When the command-list execution is idle, CLSTAT.RUN is"0", and when it is active, CLSTAT.RUN is -1". Upon reset, the CLSTATregister is cleared to "0". It can be only be read, and only by the core14.

Interrupt Control Registers

    ______________________________________                                        Register     Function                                                         ______________________________________                                        DSPINT       Interrupt register                                               DSPMASK      Mask register                                                    NMISTAT      Non maskable interrupt status register                           ______________________________________                                    

The structure of the interrupt and the mask registers is as follows:##STR22##

The DSPINT register holds the current status of interrupt requests.Whenever execution of the command list is stopped, the DSPINT.HALT bitis set to "1". The DSPINT is a read only register. It is cleared to "0"whenever it is read, whenever the ABORT register is written, and uponreset.

The DSPMASK register is used to mask the DSPINT.HALT flag. An interruptrequest is transferred to the interrupt logic whenever the DSPINT.HALTbit is set to "1", and the DSPMASK.HALT bit is unmasked (set to "1").DSPMASK can be read and written by the core 14. Upon reset, and wheneverthe ABORT register is written, all the bits in DSPMASK are cleared to"0".

The structure of the NMISTAT register is as follows: ##STR23##

The NMISTAT holds the status of the current pending Non-MaskableInterrupt (NMI) requests.

Whenever the core 14 attempts to access the DSPM address space while theCLSTAT.RUN bit is "1" (except for accesses to the CLSTAT, EXT, DSPINT,NMISTAT DSPMASI4, and ABORT registers) NMISTAT.ERR is set to "1".

Whenever there is an attempt to execute a DBPT instruction, a reservedDSPM instruction, the NMISTAT.UND bit is set to "1".

When the Watch Dog is not cleared on time, the NMISTAT.WD bit is set to"1".

When one of the bits in NMISTAT is set to "1", an NMI request to thecore is issued.

NMISTAT is a read only register. It is cleared each time its contentsare read. This allows the NMI handler to decide which of the NMI sourcesrequested the NMI. Note that more than one of the bits of NMISTAT can beset to "1" (one example is a DSPM error and a WD timeout at the sametime). Note also that if a second NMI occurs while an NMI is in process,it is possible that the second NMI will read the NMISTAT and clear it;thus, the first NMI will read a value of `0` from the NMISTAT. Forproper operation, the NMI handler must read the NMISTAT and if with morethan one bit set to "1", must take care of the two sources. The NMISTATregister is cleared to `0` upon reset.

E. Command List Format

All commands have the same fixed format, consisting of a 5-bit opcodefield and a 11-bit arg field, as shown below: ##STR24##

The opcode field specifies an operation to be performed. The arg fieldinterpretation is determined by the class to which the command belongs.There are several classes of commands, as follows:

Load Register Instructions

Store Register Instructions

Adjust Register Instructions

Flow Control Instructions

Internal Memory Move Instructions

External Memory Move Instructions

Arithmetic/Logical Instructions

Multiply-and-Accumulate Instructions

Multiply-and-Add Instructions

Clipping and Min/Max Instructions

Special Instructions

The formal description below of the DSPM command-list code instructionset is based on the "C" programming language, using the followingconventions:

    __________________________________________________________________________    low    Bits 0 through 15 of a 32-bits entity.                                 high   Bits 16 through 31 of a 32-bits entity.                                LENG   value of PARAM.LENGTH.                                                 A      Accumulator.                                                           aligned.sub.-- addr                                                                  An even number in the range [0,2.sup.16), used for specifying a               double word-aligned                                                           address in internal memory.                                            mem[k] A value in internal memory whose first word address is k, where 0             ≦ k < 2.sup.16.                                                 ext.sub.-- mem[k]                                                                    A value in external memory whose first byte address is k, where 0             ≦ k < 2.sup.32.                                                 X      Vector in internal memory whose first address is pointed to by                X.ADDR.                                                                Y      Vector in internal memory whose first address is pointed to by                Y.ADDR.                                                                Z      Vector in internal memory whose first address is pointed to by                Z.ADDR.                                                                X[n]   A value in internal memory whose address is formed by adding an               offset to a cyclic                                                            buffer base address. The base address is formed by clearing the               (X.WRAP-1) less-                                                              significant bits of X.ADDR. The offset within the buffer is                   calculated by: (X.ADDR +                                                      n × 2.sup.X.INCR) modulo 2.sup.X.WRAP.                           Y[n]   A value in internal memory whose address is formed by adding an               offset to a cyclic                                                            buffer base address. The base address is formed by clearing the               (Y.WRAP-1) less-                                                              significant bits of Y.ADDR. The offset within the buffer is                   calculated by: (Y.ADDR +                                                      n × 2.sup.Y.INCR) modulo 2.sup.Y.WRAP.                           Z[n]   A value in internal memory whose address is formed by adding an               offset to a cyclic                                                            buffer base address. The base address is formed by clearing the               (Z.WRAP-1) less-                                                              significant bits of Z.ADDR. The offset within the buffer is                   calculated by: (Z.ADDR +                                                      n × 2.sup.Z.INCR) modulo 2.sup.Z.WRAP.                           &X[n]  The word address of X[n].                                              &Y[n]  The word address of Y[n].                                              &X[n]  The word address of Z[n].                                              __________________________________________________________________________

The following data type definitions are used in the DSPM command-listcode instruction set description:

    ______________________________________                                        integer An integer value                                                      aligned.sub.-- integer                                                                  An aligned integer value.                                           real      A real value.                                                       aligned.sub.-- real                                                                     An aligned real value.                                              extend An extend-precision real value.                                        complex   A complex value.                                                    ext-address                                                                             A 32-bit value used for external memory access.                     vector.sub.-- ptr                                                                       A valid value for X, Y, and Z registers.                            repeat.sub.-- reg                                                                       A valid value for REPEAT register.                                  ovf.sub.-- reg A valid value for OVF register.                                param.sub.-- reg                                                                        A valid value for PRAM register.                                    eabr.sub.-- reg                                                                         A valid value for EABR register.                                    real.sub.-- acc                                                                         A 34-bit value inside either the real part or the                             imaginary part of the accumulator.                                  complex.sub.-- acc                                                                      A 68-bit value inside the complex accumulator.                      ______________________________________                                    

General Remarks

The values of EABR, PARAM, X, Y, and Z registers are not changed byexecution of the command list.

Some instructions use the accumulator as a temporary register andtherefore destroy its contents. In general, it should be assumed thatthe contents of the accumulator is unpredictable after an instructionterminates, unless stated otherwise in the notes section following thatinstruction's formal specification.

Non-complex instructions that use the accumulator, can use either thereal or the imaginary parts, or both. In general, when an integer orreal data type is to be read, it is taken from the real part. Anextended-precision real data type is taken from the imaginary part. Whena non-complex data type is loaded in the accumulator (by the LEAinstruction or within other instructions prior to saving it intomemory), it is written to both real and imaginary parts.

Rounding of real, aligned real, and complex results is implemented bycopying PARAM.RND into bit position 14 of both real and imaginary partof the accumulator, performing the requested operation, and truncatingthe contents of the accumulator upon storing results to memory. InMultiply-and-Add instructions and some of the special instructions thisis done transparently on each vector element iteration. InMultiply-and-Accumulate instructions, when PARAM.CLR is "0", theprevious content of the accumulator is used, so that rounding control isactually performed when the accumulator is first loaded and not when themultiply operations is executed. On the other hand, if PARAM.CLR is "1",the PARAM.RND value is copied into the bit 14 of the clearedaccumulator, so that rounding control is done at the same time that themultiply operation is executed.

In operations on complex operands, the order of accumulation is asfollows: the result of the multiplication with the real part of the Xoperand is added first to the accumulator, and only then the result ofthe multiplication with the imaginary part of the X operand is added.

In general, the X, Y and Z vectors can overlap. However, because of thepipelined structure of the DSPM datapath, the user must verify that avalue written into the DSPM internal memory will not be used in the samevector instruction as a source operand for the next 8 iterations.

The description below specifies the encoding of each DSPM instruction.All other values are reserved for future use. Any attempt to execute anyreserved instructions will terminate execution of the command list,issue an NMI request, and set NMISTAT.UND to "1". In this case thecontents of the EXT, and DSPMASK remains unchanged, but the contents ofthe OVF, and Accumulator may change.

Load Register Instructions LX--Load X Vector Pointer

The LX instruction loads the double-word at aligned.addr into the Xregister. ##STR25## Notes:

The value of mem[aligned₋₋ addr] should conform to vector pointerspecification format. Accumulator is not affected.

LY--Load Y Vector Pointer

The LY instruction loads the double word at aligned₋₋ addr into the Yregister. ##STR26## Notes:

The value of mem[aligned₋₋ addr] should conform to vector pointerspecification format. Accumulator is not affected.

LZ--Load Z Vector Pointer

The LZ instruction loads the double word at aligned₋₋ addr into the Zregister. ##STR27## Notes:

The value of mem[aligned₋₋ addr] should conform to vector pointerspecification format. Accumulator is not affected.

Load Accumulator

The LA instruction loads the complex value at aligned₋₋ addr into the Aaccumulator as a complex value. ##STR28## Notes:

The real and imaginary parts are placed in bits 15 through 30 of thereal and imaginary parts of the accumulator. The value of both the realand imaginary parts are sign extended (e.g., bit 30, the sign bit, iscopied to bits 31 through 33). Bits 0 to 13 of real and imaginaryaccumulators are cleared to "0".

When PARAM.RND is set to "1", bit 14 of the real and imaginary parts isset to "1", in order to implement rounding upon subsequent additionsinto the accumulator. Otherwise, it is cleared to "0".

LEA--Load Extended Accumulator

The LEA instruction loads the contents of the accumulator with theextended value specified by X[0]. ##STR29## Notes:

Bits 1 through 31 of the memory location are read into bit positions 0through 30 of the accumulator. The value of both the real and imaginaryparts are sign extended (e.g., bit 30, the sign bit, is copied to bits31 through 33).

LPARAM--Load Parameters Register

The LPARAM instruction loads the double-word ##STR30## Notes:

The a value at mem[aligned₋₋ addr] should conform to this registerformat. The value written in PARAM.LENGTH must be greater than 0.

Accumulator is not affected.

LREPEAT--Load Repeat Register

The LREPEAT instruction loads the double-word at aligned₋₋ addr into theREPEAT register. ##STR31## Notes:

The value at mem[aligned₋₋ addr] should conform to the REPEAT registerformat.

Accumulator is not affected.

LEABR--Load External Address Base Register

The LEABR instruction loads the double-word at mem[aligned₋₋ addr] intothe EABR register. ##STR32## Notes:

The value at mem[aligned₋₋ addr] should conform to vector pointerspecification format, that is, bit positions 0 through 16 must bespecified as "0".

Accumulator is not affected.

STORE REGISTER INSTRUCTIONS SX--Store X Vector Pointer

The SX instruction stores the contents of the X register into thedouble-word at aligned₋₋ addr. ##STR33## Notes:

Accumulator is not affected.

SXL--Store X Vector Pointer Lower Half

The SXL instruction stores the contents of the lower-half of the Xregister into the word at mem[addr]. ##STR34## Notes:

Accumulator is not affected.

SXH--Store X Vector Pointer Higher Half

The SXH instruction stores the contents of the higher-half of the Xregister into the word at med[addr]. ##STR35## Notes:

Accumulator is not affected.

SY--Store Y Vector Pointer

The SY instruction stores the contents of the Y register into thedouble-word at aligned₋₋ addr. ##STR36## Notes:

Accumulator is not affected.

SZ--Store Z Vector Pointer

The SZ instruction stores the contents of the Z register into thedouble-word at aligned₋₋ addr. ##STR37## Notes:

Accumulator is not affected.

SA--Store Accumulator

The SA instruction stores the contents of the A accumulator as a complexvalue into mem[aligned₋₋ addr]. ##STR38## Notes:

Bits 15 through 30 of the real and imaginary parts of the accumulatorare placed in the real and imaginary parts of the complex value atmem[aligned₋₋ addr].

Accumulator is not affected.

SEA--Store Extended Accumulator

The SEA stores the contents of the imaginary accumulator bits 0 to 30 asan extended value into a DSPM memory location specified by Z[0]. Bitzero of this location is cleared to `0`. ##STR39## Notes:

Accumulator is not affected.

SREPEAT--Store Repeat Register

The SREPEAT instruction stores the contents of the REPEAT register inthe double-word at mem[aligned₋₋ addr]. ##STR40## Notes:

Accumulator is not affected.

ADJUST REGISTER INSTRUCTIONS INCX--Increment X Vector Pointer

The INCX instruction increments the X vector pointer by one element,according to the increment and the wrap. ##STR41## Notes:

Accumulator is not affected.

INCY--Increment Y Vector Pointer

The INCY instruction increments the Y vector pointer by one element,according to the increment and the wrap. ##STR42## Notes:

Accumulator is not affected.

INCZ--Store Z Vector Pointer

The INCZ instruction increments the Z vector pointer by one element,according to the increment and the wrap. ##STR43## Notes:

Accumulator is not affected.

DECX--Decrement X Vector Pointer

The DECX instruction decrements the X vector pointer by one element,according to the increment and the wrap. ##STR44## Notes:

Accumulator is not affected.

DECY--Decrement Y Vector Pointer

The DECY instruction decrements the Y vector pointer by one element,according to the increment and the wrap. ##STR45## Notes:

Accumulator is not affected.

DECZ--Decrement Z Vector Pointer

The DECZ instruction decrements the Z vector pointer by one element,according to the increment and the wrap. ##STR46## Notes:

Accumulator is not affected.

FLOW CONTROL INSTRUCTIONS NOPR--No Operation

The NOPR command passes control to the next command in the command list.No operation is performed. ##STR47## Notes:

Accumulator is not affected.

HALT--Terminate Command-List Execution

The HALT command terminates execution of the command list. No furthercommands are executed. This event is made visible to the CPU core, asspecified in Sec. 3.6. ##STR48## Notes:

Accumulator is not affected.

DJNZ--Decrement and Jump If Not Zero

The DJNZ command is used to implement loops and branches in the in thecommand list. The value of the REPEAT.COUNT field is decremented by 1and compared to 0. If it is not equal to 0, then execution of thecommand list continues with the command located in the RAM addressspecified by the REPEAT.TARGET field. When the REPEAT.COUNT field isequal to 0, then execution continues with the next command in thecommand list.

The DSPM has only one REPEAT register. To next loops, user must save thecontents of the REPEAT register before starting an inner loop, andrestore it at the end of the inner loop. ##STR49## Notes:

Accumulator is not affected.

DBPT--Debug Breakpoint

The DBPT instruction is used for implementing software debug breakpointin the DSPM command-list. Whenever there is an attempt to execute a DBPTinstruction, the NMIS-TAT.UND bit is set to "1", (See Sec. 3.4.4).##STR50## Notes:

Accumulator is not affected.

INTERNAL MEMORY MOVE INSTRUCTIONS VRMOV--Vector Real Move

The VRMOV instruction copies the real X vector to the real Z vector.##STR51##

VRMOV--Vector Aligned Real Move

The VARMOV instruction copies the aligned real X vector to the alignedreal Z vector. ##STR52##

VRGATH--Vector Real Gather

The VRGATH instruction gathers non-contiguous elements of the X realvector, as specified by the Y integer vector, and places them incontiguous locations in the Z real vector. ##STR53##

VRSCAT--Vector Real Scatter

The VRSCAT instruction scatters contiguous elements of the X realvector, and places them in non-contiguous locations in the Z realvector, as specified by the Y integer vector. ##STR54##

EXTERNAL MEMORY MOVE INSTRUCTIONS

The VXLOAD instruction loads a vector from external memory, into the Zvector. The external memory address is specified in the EABR and Xregisters.

VXLOAD--Vector External Load

The DECX instruction decrements the X vector pointer by one element,according to the increment and the wrap. ##STR55##

VXSTORE--Vector External Store

The VXSTORE instruction stores the Z vector into an external memoryvector. The external memory address is specified in the EABR and Xregisters. ##STR56##

VXGATH--Vector External Gather

The VXGATH instruction gathers non-contiguous elements of the externalmemory vector, as specified by the Y integer vector, and places them incontiguous locations in the Z real vector. The external memory addressis specified in the EABR and X registers. ##STR57##

ARITHMETIC/LOGICAL INSTRUCTIONS VROP--Vector Real Op

The VROP instruction performs one of 7 operations between correspondingelements of the X and Y real vectors, and writes the result in thecorresponding place in the Z output vector. The operation to beperformed is specified in PARAM.OP field. ##STR58##

The allowed values in PARAM.OP are:

    ______________________________________                                        <op>          Operation                                                       ______________________________________                                        011010        ADD         Z = X+Y                                             100111        SUB         Z = X-Y                                             001000        BIC         Z = X&.sup.- Y                                      100000        AND         Z = X&Y                                             111000        OR          Z = X|Y                                    011000        XOR         Z = X.sup.- Y                                       001100        INV         Z =   .sup.- Y                                      ______________________________________                                    

VAROP--Vector Aligned Real Op

The VAROP instruction performs one of 7 operations between correspondingelements of the X and Y aligned vectors, and writes the result in thecorresponding place in the Z output vector. The operation to beperformed is specified in PARAM.OP field. ##STR59## Notes:

The allowed values in PARAM.OP are the same as those in VROP.

MULTIPLY-AND-ACCUMULATE INSTRUCTIONS VRMAC--Vector Real Multiply andAccumulate

The VRMAC instruction performs a convolution sum of the X and Y realvectors. The previous value of the accumulator is used and the resultstored in Z[0]. ##STR60## Notes:

When PARAM.CLR is set to "1", A is cleared to "0" prior to the firstaddition. When PARAM.SUB is set to "1", the "+" sign is replaced by a"-" sign.

VCMAC--Vector Complex Multiply and Accumulate

The VCMAC instruction performs a convolution sum of the X and Y complexvectors. The previous value of the accumulator is used, and the resultis stored in Z[0]. ##STR61## Notes:

When PARAM.COJ is set to "1", X[n] is multiplied by the conjugate ofY[n]. When PARAM.CLR is set to "1", A cleared to "0" prior to firstaddition. When PARAM.SUB is set to "1", the "+" sign is replaced by a"-" sign.

VRLATP--Vector Real Lattice Propagate

The VRLATP instruction is used for implementing lattice and inverselattice filter operations. This instruction is used to update thepropagating values of vector Z. ##STR62## Note:

When PARAM.SUB is set to "1", the "+" sign is replaced by a "-" sign.The LENG parameter for this operation must be greater than 1.

VCLATP--Vector Complex Lattice Propagate

The VCLATP instruction is used for implementing lattice and inverselattice filter operations. This instruction is used to update thepropagating values of vector Z. ##STR63## Note:

When PARAM.COJ is set to "1", X[n] is multiplied by the conjugate ofY[n]. When PARAM.SUB is set to "1", the "+" sign is replaced by a "-"sign. The LENG parameter for this operation must be greater than 1.

MULTIPLY-AND-ADD INSTRUCTION VAIMAD--Vector Aligned Integer Multiply andAdd

The VAIMAD instruction multiplies corresponding elements of the X and Yinteger vectors, and adds or subtracts the result, as an integer value,to the integer vector Z. This result is placed in the Z output vector.##STR64##

VRMAD--Vector Real Multiply and Add

The VRMAD instruction multiplies corresponding elements of the X and Yreal vectors and adds or subtracts the result to the real vector Z. Thisresult is placed in the Z output vector. ##STR65## Notes:

When PARAM.CLR is set to "1", only multiplication is performed, withoutaddition. When PARAM.SUB is set to "1", the "+" sign is replaced by a"-" sign.

VARMAD--Vector Aligned Real Multiply and Add

The VARMAD instruction multiplies corresponding elements of the X and Yreal vectors and adds or subtracts the result to the real vector Z. Thisresult is placed in the Z output vector. ##STR66## Notes:

When PARAM.CLR is set to "1", only multiplication is performed, withoutaddition. When PRAM.SUB is set to "1",, the "+" sign is replaced by a"-" sign.

VCMAD--Vector Complex Multiply and Add

The VCMAD instruction multiplies the corresponding elements of the X andY complex vectors and adds or subtracts the result to the complex vectorZ. This result is placed in the Z output vector. ##STR67## Notes:

When PARAM.COJ is set to "1", X[n] is multiplied by the conjugate ofY[n]. When PARAM.CLR is set to "1", only multiplication is performed,without addition. When PARAM.SUB is set to "1", the "+" sign is replacedby a "-" sign.

CLIPPING AND MIN/MAX INSTRUCTIONS VARABS--Vector Aligned Real AbsoluteValue

The VARABS instruction computes the absolute value of each element inthe real vector X and places the result in the corresponding place inthe Y output vector. ##STR68## Notes:

There is no representation for the absolute value of 0×8000. Whenever anabsolute value of 0×8000 is needed, OVF.SAT is set to "1", and themaximum positive number 0×7FFF is returned.

VARMIN--Vector, Aligned Real Minimum

The VARMIN instruction compares corresponding elements of the X and Yreal vectors, and writes the smaller of the two in the correspondingplace in the Z integer vector. ##STR69##

VARMAX--Vector Aligned Real Maximum

The VARMAX instruction compares corresponding elements of the X and Yreal vectors, and writes the larger of the two in the correspondingplace in the Z integer vector. ##STR70##

VRFMIN--Vector Real Find Minimum

The VRFMIN instruction scans the X real vector and returns the addressof the element with the smallest value. The resulting address is placedin Z[0]. ##STR71## Notes:

The LENG parameter for this operation must be greater than 1.

VRFMAX--Vector Real Find Maximum

The VRFMAX instruction scans the X real vector and returns the addressof the element with maximum value. The resulting address is placed inZ[0]. ##STR72## Notes:

The LENG parameter for this operation must be greater than 1.

EFMAX--Extended Find Maximum

The EFMAX instruction implements a single iteration of maximum searchloop. The extended value in the accumulator is compared with the firstelement of the extended Z vector. The larger value is stored back intothe Z vecort. In case the larger value was the accumulator, then isstored in the second location of the Z-vector (as an integer). ##STR73##Notes:

The Y vector must hold the following values: Y[0] must be 0×7fff, Y[1]must be 0×0001, and Y[2] must be 0×4000.

SPECIAL INSTRUCTIONS ESHL--Extended Shift Left

The ESHL instruction performs a shift-left operation onextended-precision data in the accumulator, and stores the moresignificant half of the result as a real value into the first element ofthe real Z vector. ##STR74## Notes:

When LENG equals 1, only the real part of the accumulator is updated.When LENG is greater than 1, both the real and the imaginary parts ofthe accumulator are updated to the same value.

VCPOLY--Vector Complex Polynomial

The VCPOLY instructions performs one iteration of evaluating apolynomial with real coefficients, for a vector of complex-valuedarguments, including down-scaling of the coefficients to avoid overflow.In addition, the instruction accumulates the scaled-down energy, with adecay factor, of the polynomial's real coefficients. ##STR75## Notes:

The LENG parameter for this operation must be greater than 1.

VDECIDE--Vector Nearest Neighbor Decision Logic

The VDECIDE instruction is used to implement nearest neighbor decisionin Quadrature Amplitude Modulation (QAM) modem applications. The inputis the X complex vector. The output is placed in the Z integer vector,which can be used as an index vector to extract information from lookuptables. The indicated constant values are taken from the Y vector.##STR76## Notes:

The Y.INCR must be specified as 1, and Y.WRAP must be specified as 3.

VDIST--Vector Euclidean Distance

The VDIST instruction calculates the square of the Euclidean distancebetween corresponding elements of the X and Y complex vectors, andplaces the result in the Z real vector. ##STR77##

VFFT--Vector Fast Fourier Transform

The VFFT instruction implements one pass of in-place FFT vector update,according to the radix-2 FFT method. ##STR78##

VESIIR--Vector Extended Single-Pole IIR

The VESIIR instruction performs a special form of an Infinite-InpulesResponse (IIR) filter. The samples and coefficient are given as realvalues, as well as the output result. However, the accumulation isperformed using extended-precision arithmetic. ##STR79## Notes:

The term (A * X[n]) is a 32bit by 16bit multiplication. During theconversion of this product to a real₋₋ accumulator data type, roundingis done if PARAM.RND is `1`. During the conversion of A to a real datatype, the result is rounded if Y[0]=0×0080, or truncated if Y[0]=0×0.The result with other values of Y[0] are unpredictable. Y[1] must bespecified as 0×7fff.

F. CPU Core Interface

The interface between the DSPM 12 and the CPU core 14 consists of thefollowing elements:

Parallel operation synchronization

CPU core address space map

External memory references

Synchronization of Parallel Operation

Since the DSPM 12 is capable of autonomous operation parallel to theoperation of the CPU core 14, a mechanism is needed to synchronize thetwo threads of execution. The parallel synchronization mechanismconsists of several control and status registers, which are used tosynchronize the following activities:

Initiation of the command list execution

Termination of the command list execution

Check of the DSPM status

Access to DSPM internal RAM 28 and registers by CPU core instructions

Access to external memory by DSPM commands

The following CPU core interlace control and status registers listed inTable VI, are available:

                  TABLE VI                                                        ______________________________________                                        Register     Function                                                         ______________________________________                                        CLPTR        Command-list pointer                                             CLSTAT       Command-list status register                                     ABORT        Abort register                                                   OVF          Overflow register                                                EXT          Disable external memory references                               DSPINT       Interrupt register                                               DSPMASK      Mask register                                                    NMISTAT      NMI status register                                              ______________________________________                                    

Execution of the command list begins when the CPU core 14 writes a valueinto the CLPTR control register. This causes the DSPM command-listexecution unit to begin executing commands, starting at the addresswritten to the CLPTR register. If the written value is outside the rangeof valid RAM addresses, then the result is unpredictable.

Once started, execution of the command list continues until one of thefollowing occurs: a HALT command is executed, the CPU core 14 writes anyvalue into the ABORT control register, an attempt to execute a reservedcommand, an attempt to access the DSPM address space while theCLSTAT.RUN bit is "1" (except for accesses to the CLSTAT, EXT, DSPINT,DSPMASK, NMISTAT, and ABORT registers), or reset occurs. In the lastcase, the contents of the DSPM internal RAM, REPEAT, and CLPTR registersare unpredictable when execution terminates.

The CLSTAT status register can be read by CPU core instructions to checkwhether execution of the DSPM command list is active or idle. A "0"value read from the CLSTAT.RUN bit indicates that execution is idle anda "1" value indicates that it is active.

Whenever the execution of the command list terminates, CLSTAT.RUNchanges its value from "1" to "0", and DSPINT.HALT is set to "1". Thevalue of the DSPINT.HALT status bit can be used to generate interrupts.

The DSPM internal RAM 28 and the dedicated registers, as well as theinterface control and status registers, are mapped into certain areas ofthe CPU core address space, as described below. Whenever execution ofthe DSPM command list is idle, CPU core instructions may access thesememory areas for any purpose, exactly as they would access externaloff-chip memory locations. However, when the DSPM command list executionunit is active, any attempt to read or write a location within the abovememory areas, except for accessing the CLSTAT, EXT, DSPMASK, DSPINT,NMISTAT, or ABORT control registers, described below, will be ignored bythe DSPM 12. All read data will have unpredictable values and anyattempt to write data will not change the DSPM RAM 28 and registers.Whenever such an access occurs, NMISTAT.ERR bit is set to "1", an NMIrequest to the core is issued, and the command list executionterminates. In this case, as the command-list execution terminatesasyncronously, the currently executed command may be aborted. The DSPMRAM 28 and the A, X, Y, Z, and REPEAT registers may hold temporaryvalues created in this aborted instruction.

Some of the vector instructions executable by the DSPM 12 can accessexternal off-chip memory to transfer data in or out of the internal RAM28, or to reference large lookup tables. Normally, external memoryreferences initiated by the DSPM 12 and CPU core 14 are interleaved bythe CPU core bus-arbitration logic. As a result, it is the user'sresponsibility, to make sure that whenever a write operation isinvolved, the DSPM 12 and CPU core 14 should not reference the sameexternal memory locations, since the order of these transactions isunpredictable.

In order to ensure fast response for time-critical interrupt requests,the DSPM external referencing mechanism will relinquish the core bus forone clock cycle after each memory transaction. This allows the core 14to use the bus for one memory transaction. To further enhance the corespeed on critical interrupt routines, the EXT.HOLD control Bag isprovided.

Whenever the core sets EXT.HOLD to "1", the DSPM 2 stops its externalmemory references. When the DSPM 12 needs to perform an external memoryreference but is disabled, it is placed in a HOLD state until a value of"0", is written to the EXT.HOLD control register.

DSPM Address Space Map and Memory Organization

DSPM internal RAM locations are mapped to 32-bit words. The mapping ofthese locations to CPU core address space is shown below, where basecorresponds to the start of the mapped area (address 0×FFFE0000):##STR80##

As stated above, the RAM array 28 is not restricted to use by the DSPM12, but can also be used by the CPU core 14 as a fast, zero wait-state,on-chip memory for instructions and data storage. The CPU core 14 canaccess the RAM 28 with byte, word, and double-word access types, on anybyte boundary.

DSPM dedicated registers are mapped to memory locations as shown in thefollowing Table VII:

                  TABLE VII                                                       ______________________________________                                        Register Size       Address      Access Type                                  ______________________________________                                        PARAM    double-word                                                                              0xFFFF8000   Read/Write                                   OVF      word       0xFFFF8004   Read/Only                                    X        double-word                                                                              0xFFFF8008   Read/Write                                   Y        double-word                                                                              0xFFFF800C   Read/Write                                   Z        double-word                                                                              0xFFFF8010   Read/Write                                   A        double-word                                                                              0xFFFF8014   Read/Write                                   REPEAT   double-word                                                                              0xFFFF8018   Read/Write                                   CLPTR    word       0xFFFF8020   Read/Write                                   EABR     double-word                                                                              0xFFFF8024   Read/Write                                   ______________________________________                                    

CPU core interface control and status registers are mapped to memorylocations as shown in the following Table VIII:

                  TABLE VIII                                                      ______________________________________                                        Register   Size   Address        Access Type                                  ______________________________________                                        CLSTAT     word   0xFFFF9000     Read Only                                    ABORT      word   0xFFFF9004     Write Only                                   DSPINT     word   0xFFFF9008     Read Only                                    DSPMASK    word   0xFFFF900C     Read/Write                                   EXT        word   0xFFFF9010     Read/Write                                   NMISTAT    word   0xFFFF9014     Read Only                                    ______________________________________                                    

Read and write operations by CPU core instructions to the DSPM registersmust be done using operands of the same size as the registers' size.

G. Decision Algorithm

As stated above, the DSPM 12 implements a decision algorithm for aQAM/TCM software modem using "vector-deciote" and "vector-distance"vector DSP instructions.

The decision algorithm itself is a step within another algorithm whichimplements a QAM modem receiver entirely in software. The modemalgorithm includes several other steps before and after the decisionalgorithm step that prepare input for it and use its output.

The modem algorithm, of which the decision algorithm is a part, isimplemented as a subroutine that is called periodically at theappropriate baud rate. In this way, each activation of the modem routinecorresponds to a single data symbol. On each activation, the modemroutine obtains several digitized samples of the analog signal beingcarried by the phone line and performs filtering, demodulation,equalization and decoding operations according to the relevant protocolin order to extract the corresponding data bits that were sent. Thedecision algorithm is part of that decoding operations.

In a QAM modem, the data bits (after encoding in some protocols) areseparated into groups called symbols. Each symbol is represented by apoint in the complex plane out of a set of points called theconstellation points. In the appropriate part of the modem receiver, thedecision algorithm will get a complex point as an input and will decidewhich of the constellation points is the one that corresponds to it.This decided point will be the output.

In a Trellis Coded Modulation (TCM) modem the problem is morecomplicated. The constellation points are divided into subsets. As partof the TCM receiver, the decision algorithm should make a separatedecision for every subset; that is, for each subset the correspondingconstellation point will be found and the output will be a set ofdecided points corresponding to the subsets. Typically, the number ofconstellation points in TCM constellations is greater then that ofnon-TCM QAM modems.

One conventional way to reach the decision is to divide the plane into agrid of small squares. In each square, the decision will be theconstellation point that most of the square is closest to. Then thedecision can be made by entering a decision table with the input pointand coming out with the decided point. The problem is that forconstellations like V.29, the decision is not optimal, meaning there arepoints on the plane for which one will make the wrong decision. It willhappen in every square that one part of it is closer to oneconstellation point and another part is closer to another constellationpoint. In order to make these error zones smaller, one would have to usebig decision tables that consume large memory space.

Another way to reach the decision is to look at the input complex pointas a vector from the origin to the point in the complex plane, thencalculate which of the constellation points is the decided one accordingto its phase and length relative to some boundaries. The problem withthis approach is that for constellations like V.29, one will have thesame problem of error zones.

The constellation points of TCM modems are typically on a cortesic grid.Therefore, the table decision algorithm described above is usually used.However, the table needed is very big and the fact that for each pointthere are several decisions to be made causes each entry of the table tocontain several decided points. It is obvious that this method willrequire a lot of memory. One can use several smaller tables for each ofthe subsets, but still the memory consumption will be large.

Using the DSPM 12, better algorithms have been developed for thedecision problem. The strength of the DSPM 12, its special vectorinstructions and its parallizm to the core, enable implementation ofmore optimal solutions for the decision algorithms.

1. Non TCM

For the non-TCM constellations, e.g. V./27-4800, 2400, v.29-9600, 7200,where the number of the constellation points is relatively small, theDSPM 12 calculates the square euclidian distance from the input point toall the constellation points and determines the minimal one. This is theoptimal decision, but usually is considered too hard to implement. TheDSPM powerful vector instructions enable it to be done.

The implementation for V.29-9600 bps is illustrated in the followingexample. Its constellation points diagram is given in FIG. 23.

Inputs:

The input point--1 complex number

Table of constellation points--16 complex numbers

Output:

Decided constellation point--1 complex number

Calculating the distances between the input point and all theconstellation points will be done with ONE vector command--VDIST:

X pointer--table of constellation points, incr=2

Y pointer--input point, wrap=1

Z pointer--distances to 16 constellation points, incr=1

PARAMETERS--LENG=16

VDIST

Finding the minimal distance will be done with ONE vectorcommand--VRFMIN:

X pointer--distances to 16 constellation points, incr=1

Z pointer--minimal distance pointer

PARAMETERS--leng=16

VRFMIN

Getting the decided point will be done in two steps. First, calculatingthe offset of the decided point in the constellation points table usingthe VROP command:

X pointer--minimal distance pointer

Y pointer--address of the vector: distances to 16 constellation points

Z pointer--offset of the decided point in the constellation points table

PARAMETERS--leng=1, op=SUB

VROP

Second, getting the decided point from the table using the VRGATHcommand.

X pointer--table of constellation points

Y pointer--offset of the decided point in the constellation points table

Z pointer--decided point (the outut!)

PARAMETERS--leng=2

VRGATH

2. TCM

In the proposed decision algorithm for TCM modems, the fact that thesubsets have similar shapes is exploited. Actually, the subsets haveidentical shapes, but only translated and rotated. For example, thesubset in FIG. 24B should be translated by (+1, -1) and rotated by +90deg in order to overlap the subset in FIG. 24E. Note that there areconstellations like V.17-9600 which have two types of subsets, each onehaving the properties mentioned above.

Consider an example: V.17-14400. The constellation and subsets are shownin FIGS. 24A-24I. FIG. 25 shows a subset of that constellation that iscentered at the origin and called: the general subset. For each of thesubsets, there is a different translation (adding an offset) androtation that will bring it to the general subset.

In order to make the decision for a specific subset, one should applythe same transformation to the input point; that is, add to the offsetand rotate the rotation and use the general subset to make a decisionusing the one, small decision-table. The output would be a decided pointthat is one of the general subset points. This point will be translatedto the final decision point for this subset by doing the inversetransformation that was done to the input point, i.e. back rotate therotation and substract the offset.

The same can be done to all the subsets and so one would make thedecision for all the subsets using one small decision table. Thisalgorithm may seem slow and complicated, but using the DSPM 12, itbecomes very simple to implement and also very fast.

The implementation for V.17-14400 bps will be shown as an example.

Inputs:

The input point--1 complex number

Table of general subset constellation points--16 complex numbers

Table of translations for the deferent subsets--8 complex numbers

Table of rotations for the deferent subsets--8 complex numbers

Output:

Decided constellation points for all the subsets--8 complex number

In the modem, the output of the decision will be also the BITS thatcorrelate to the decoded point. These bits come as natural byproduct ofour decision algorithm so we will add to the inputs/outputs:

Inputs (coat):

Table of the bits of the decisions--32 real numbers

Output (cont):

Decided bits for all the subsets--8 real numbers

The input point is translated and rotated 8 times for the 8 deferentsubsets. It will be done in 2 commands. VAROP--translation andVCMAD--rotation

X pointer--input point, wrap=1

Y pointer--table of translations for the deferent subsets, incr=2

Z pointer--temporary vector, incr=2

PARAMETERS--leng=8, op=ADD

VAROP

X pointer--temporary vector, incr=2

Y pointer--table of rotations for th deferent subsets, incr=2

Z pointer--temporary vector, incr=2

PARAMETERS--leng=8, CLR

VCMAD

For each of the 8 points a decision should be made on the same generalsubset. It will be done with the VDECIDE command that will give a`pointer` for each point that will be used later.

X pointer--temporary, vector, incr=2

Y pointer--constants for the decision

Z pointer--decision indexes, incr=1

PARAMETERS--LENG=8

VDECIDE

Using those `pointers` the bits that correspond to the decisions will begathered.

X pointer--table of the bits of the decisions

Y pointer--decision indexes, incr=1

Z pointer--decided bits, incr=1

PARAMETERS--leng=8

VRGATH

The decided bits are also the `pointers` to the table of the generalsubset constellation points. Using the real and imaginary of the pointswill be gathered with 2 calls to the VRGATH command.

X pointer--table of general subset constellation points (real values)

Y pointer--decided bits, incr=1

Z pointer--decided points, incr=2

PARAMETERS--leng=8

VRGATH

X pointer--table of general subset constellation points (imaginaryvalues)

Y pointer--decided bits, incr=1

Z pointer--decided points+1, incr=2

PARAMETERS--leng=8

VRGATH

The decided points in the general subset have to be translated androtated back for the deferent 8 subsets. It will be done in 2 commands.VAROP--translation back and VCMAD--back rotation. Note that in VAROP weuse SUB and in VCMAD we use COJ.

X pointer--decided points, incr=2

Y pointer--table of translations for the deferent subsets, incr=2

Z pointer--decided points, incr=2

PARAMETERS--leng=8, op=SUB

VAROP

X pointer--decided points, incr=2

Y pointer--table of rotations for the deferent subsets, incr=2

Z pointer--decided points (the output!) incr=2

PARAMETERS--leng=8, COJ, CLR

VCMAD

H. Debug Features

The system 10 also includes debug features and a scheme for enablingbreakpointing and execution resumption for the parallel DSPM 12 and CPUcore 14.

Whenever either DSPINT.ILL or DSPINT.ERR are set to "1", an NMI occursand the DSPM command-list execution is halted. This change helps definea debugger for the DSPM 12. On a debug session, when the user needs abreak point, the debugger can replace the instruction in the location ofthe break point with an illegal instruction. When the DSPM 12 tries toexecute this illegal instruction, the DSPINT.ILL is set and command-listexecution is halted. The CPU core 14 then stops its execution and beginsto handle the NMI. The debugger software can catch this NMI and test theDSPINT.ILL to check whether an illegal instruction caused this NMI.

DSPMASK.ILL and DSPMASK.ERR are eliminated and bits 1 and 2 of theDSPMASK register become reserved.

I. DSPM Mechanisms

The DSPM 12 provides a mechanism for a microsequencer for interpretationof the DSPM command-list and execution of vector instructions. It alsoprovides a mechanism for implementing backward loops for vectorinstruction execution by marking a visited microinstruction entry.

The microcode definition for these mechanisms is provided as Appendix Ato this detailed description of the invention; Appendix A is to beconsidered an integral part of this patent specification.

The DSPM 12 also provides a mechanism for addressing into a microcodedroutine by using the entry point address as an op-code, therebyeliminating the need for an address decoder. It also provides amechanism for protecting against invalid op-codes that are implementedas entry point addresses by a special "valid-entry" marking in eachmicrocode line.

The DSPM 12 also provides a mechanism for implementing vector addresspointer registers, including incrementation and wrap-around logic. Thesemechanisms will now be described in greater detail.

In the mechanism for implementing vector address pointer registers,including incrementation and wrap-around logic, a loader state machinereads an instruction from RAM (address HLPCR), decodes it and executesit. After each fetch the HLRAR register is incremented and loaded intoHLPCR for the next sequential fetch. The block diagram for thisoperation is shown in FIG. 27.

For an EXEC command, the execution is done by loading the entry pointinto the microcode and waiting for ROM execution. Instruction DJNZ isexecuted by loading HLJAD into HLPCR as the next address if the repeatcounter is not zero. Nop command is executed by incrementing HLPCR. Load& store instructions are executed by loading the elem lsb of CMR intothe RAM address register and (on the next cycle) passing data betweenthe RAM and the register.

The instruction coding for the state machine are:

    ______________________________________                                        Load     OOXXMMM, XX is num of register (3 bits) and                                MMM is ram address (11 bits)                                            Store 01XXMMM, XX is num of register (3 bits) and MMM                               is ram address (11 bits)                                                EXEC  10000MM, MM is rom entry point (12 bits)                                NOPR  11001MM, MM is don't care                                               HALT  11010MM, MM is don't care                                               DJNZ  11100MM, MM is don't care                                               ______________________________________                                    

A state machine flow diagram is shown in FIG. 28. FIG. 29 shows a timingdiagram of instruction execution by the loader.

All registers and busses are 16 bits unless otherwise written.

    ______________________________________                                        LOADER DATAPATH FUNCTIONS                                                     *   Ram RD/WR to/from HBB. Address in HLRAR reg. Data                             should be:                                                                    Aligned 32 bit                                                                Aligned 16 bit                                                                Swapped 16 bit                                                            *   Possible sources of HBB: Accumulator, X reg, Y reg, Z reg,                    LEN & OPT                                                                     Repeat counter & Jump address reg, HLPCR,                                 *   Possible dest. of HBB: Accumulator, X reg, Y reg, Z reg,                      LEN & OPT                                                                     Repeat counter & Jump address reg, HLPCR,                                 *   HLRAR loaded from: HLPCR, CMR, HLJAD                                      *   Increment XAR by XIR masked by XWR                                        *   Increment YAR by YIR masked by YWR                                        *   Increment ZAR by ZIR masked by ZWR                                        *   Decrement HLLPR (len reg.) & indicate zero                                *   Decrement HLRPR (repeat reg.) & indicate zero                             ______________________________________                                    

For each register group X, Y and Z, there are three registers: address,increment and wrap. Each register is 16 bits. For compaction ofLOAD/STORE instructions, it would be preferred to encode this data intoone 32 bit register. The 16 MSB will be the address register, for whichthere is no possible compaction. The wrap and increment registers arespecial cases and can be defined by one 16 bit vector. The coding is thefollowing:

    ______________________________________                                        Wrap:                0...001........1                                         Increment:           0.......0010...0                                         Encoded vector:      0....10..010...0                                         ______________________________________                                    

In the event that the wrap is all 1 (no wrap), then the encoded vectorwill be identical to the increment vector.

The decoding will be:

    W(n):=EV(n) # W(n-1)

    I(n):=EV(n) * W(n)

Where EV is the encoded vector, W is wrap vector and I is incrementvector. The wrap vector will be different from the original wrap vectorin the lab under the increment bit; i.e., the result in above examplewill be:

    ______________________________________                                        Wrap:                0...001...10...0                                         Increment:           0.......0010...0                                         ______________________________________                                    

Since these lsb in the address will not change in the increment, thevalue of these bits in the wrap vector is don't care.

In the FIG. 29 instruction flow timing diagram:

Ram add--1:DSPCMD

2:CMR.

3:HLJAD

Instructions/data from ram (HBB & CMR)--1:Rd

2:data for Rd

3:nop

4:DJNZ

5:Exec (ucode)

6:Halt

State m=1:Idle

2:Fetch

3:Read/write data

4:ucode execution

Ucode--1:Stuck address

2:CMR*O:10*=entry point

3:routine

Read/write operations by the CPU are controlled by a state machine. Theaddress 16 lsb will be latched in CPU address register (see FIG. 27),and 16 msc will be decoded for HWANDAI signal. If HWANDAI is active,then the state machine will start the read/write operation and move toT2 state. On T2, if the address is not DSPABT, DSPSTA or DSPEXT andloader state machine is not IDLE, then HWAIT will be active and thisstate machine will move from T2 to WAIT state until HWAIT will beinactive; then it moves to T3, T4 and back to IDLE. FIG. 30 shows whatis executed each cycle.

The microcode has three flow controls: Loop, Wait for flag & Stuck. Ifnone of these controls is active, then the execution is sequential.

Loop uses the HUJAD register. While executing microcode instructions,when a "label" flag is discovered, the current upc incremented by 1 isstored into the HUJAD register as a return address of loop (this meansthe uassembler should label the preceding line). When executing aconditional jump uinstruction, if the condition is true, then the HUPCR,is loaded from HUJAD instead of HUNPR.

Wait may be used for external bus cycles. There will be an input to thecontrol logic which will disable the load of HUNPR into HUPCR andexecution of the uinstruction while it is active. This signal will be anOR of all WAIT sources. One of the sources will be microcode itself, andthis will cause the STUCK condition (microcode disables itself fromincrement). The stuck will be used in the following cases:

* Global reset

* Abort by CG

* End of instruction

In the first two cases the HUPCR will be set to an address which has theSTUCK flag. In the third case, there will be a STUCK flag in every endof instruction. The microcode will exit the STUCK case by loading a newvalue to HUPCR for new instruction execution. A block diagram of themicrocode controller is shown in FIG. 31.

The microcode data path functions are as follows:

* Load HUPCR from HLNA (controlled by loader).

* Load HUPCR from Stuck constant for reset/abort (controlled by loader).

* Load HUPCR from HUJAD (controlled by ucode).

* Load HUPCR from HUNPR (controlled by ucode).

* Load HUJAD from HUPCR (controlled by ucode).

* Increment HUPCR into HUNPR every PHI2.

*

In FIG. 33:

HLNA, HUPCR, HUNPR & HUJAD values:

O: Stuck uaddress

EO: Entry point

En (n=1 . . . 6): Address n after entry point.

Cond select:

0:Never (stuck)

1:Always

2:Len reg.=0

3:HLDA

HNLUFD:Load ucode counter from HLNA

HNLUFI:Load ucode counter from ups incrementor

HNLUFJ:Load ucode counter from HUJAD

The microcode fields are as follows:

HBB read select

HBB write select

Execution Datapath Control:

K selector latch

L selector latch

HEB selector

HFB selector

HDB AI load

HDB AR load

Loader Datapath Control:

HLNA read select: HLCAR, XAR, YAR, ZAR, HLJAD, HLCMR & NOP.

HLNA write select: HLCAR, HLRAR & NOP, HUPCR is NOT in UCODE control.

HLIAD write to: XAR, YAR, ZAR & NOP

HLDCI read select: HLRPR, HLLPR

HLDCO write select: HLRPR, HLLPR & NOP

GNIOB drive: HLBIL (biu latch), HLCAR & NOP

GNIOB write select: HLBIL (BIU latch), HLCAR & NOP

Ucode Flow Control:

HUJAD load

HUPCR HUJAD if `COND. If COND=1 then HUPCR is loaded with HUNPR always.

Wait condition select, HLDA, WAIT, DSPEXT, Len reg.>0, Always & Never.

Ucode buzy

Disable flags set: Accumulator load, Ram write & None

Disable flags reset

In microcode decoding control, there are 2 flags which can be set by(TBD either ucode or by entry point decoding):

Accumulator load disable flag: When set, accumulator will not be loadedfrom ALU, and len decrement will be disabled while this flag is set.

Ram write disable flag: When set, writing to RAM and ZAR increment, LENdecrement, and changing MIN/MAX FF will be disabled.

These two flags will be reset by ucode special control.

Odd len flag: This flag will disable write to high word of RAM. It willbe set by attempt to decrement LEN register when it is zero. It will bereset by ucode when it is fetching new instruction.

The purpose of these flags is to begin loop on it's first iteration. Onnormal execution in pipe machine the flow is: ##STR81##

For this example, steps 1n1 to 4n1 are the first iteration, and steps1n2 to 4n2 are a second iteration. The simple way to implement loop isto jump to T4 after executing T7. One problem is the waste of microcode.In this example iteration is 4 lines, but ucode length is 11 lines. Thesecond and major problem is when the LEN register (loop counter) is oneor two. In this case, the above sequence will execute 3 iterations.

The alternative is the following diagram: ##STR82##

In this diagram, on T1, devices dev2 and dev3 execute the same as in T5,and on T2, dev3 executes the same as in T6 of the first diagram. Resultwrite to accumulator or RAM will be disabled on first iteration, becauseit will be garbage. The LEN decrement and ZAR increment will be disabledas well.

The purpose of the high word disable flag is real instructions, whicheach iteration executes two steps, and write 2 real results into theRAM/accumulator. There is a problem if the LEN register is odd. In thelast iteration, we only "half" should be executed, i.e., only the firstreal result is relevant. In this type of instruction, there are two"decrement len reg" uinstructions every iteration, and if LEN is odd, itwill be zero after first decrement. In this case, if there is another"decrement len reg" uinstruction, and the LEN register is zero, thenthere is indication that last real result of loop should be ignored.

The microassembler follows two rules: The label for a jump address isplaced one microinstruction prior to execution and a len decrementeffects zero detection only in the next cycle, i.e., decrement on thesame cycle of loop jump is effective after the jump.

The DSPM 12 also includes a mechanism for specifying parameters for avector operation by using parts of the op code field from a parametersregister. A microcode definition for this mechanism is described ingreater detail in Appendix B to this detailed description of theinvention; Appendix B is to be considered an integral part of thispatent specification.

J. Silence Detection Algorithm

The system 10 also provides a silence detection algorithm for speechapplications.

The Silence Detection Algorithm (SDA) is a scheme designed todifferentiate between the cases of Speech and Speech+Noise in a speechcompression system. Specifically, it is desired to compress silence withthe most limited information consisting of: (i) the duration of a silentperiod, such as occurring between two words or sentences, and (ii) itspower (RMS) level for regeneration purpose.

An SDA is usually a power detector, detecting speech+noise when thelevel of the received signal is larger than in the case of receivednoise alone. However, the level of noise is usually not constant,especially in the case of mobile radio communications, so that thethresholds of the silence and speech detection algorithms should be madeadaptive.

Moreover, the beginning or end of words, or highly unvoiced speech, canhave an energy level which could be equal to a silence (noise only)level. Hence, an SDA should have a mechanism which prevents low levelreceived speech from being mistaken for silence, but at the same timepreserves a maximal compression of the silence.

Another requirement is to regenerate silence as a signal which is hardlydistinguishable from the original silence so that transition betweenspeech and silence are felt natural.

An SDA which satisfies the above requirements includes the followingelements:

1. Adaptive System Requirement and State Machine

A state machine controls the transition between the silent and speechperiod (SILENCE₋₋ STATE and SPEECH₋₋ STATE). Two adaptive thresholds fortransition between the states of the state machine.

2. Differentiation Between Low Level Speech and Silence Mechanism

For this purpose, the LPC analysis is performed. In a silent period, theLPC coefficients are stationary. When speech starts, the LPCcoefficients exhibit a discontinuity which allows the detection of thebeginning of a speech period in spite of a low level received signal.Likewise, start of a silent period will also require such adiscontinuity.

3. Silence Regeneration

Silence regeneration is based on filtered white noise. The noise levelis set to the average of the received signal in the silent period.However, this level is multiplied by an attenuating factor which is afunction of the level of the received signal in order to achieve therequirement of natural silence. Hence, the attenuating factor isadaptive, providing more attenuation during high level silence and lessattenuation during low level silence.

K. DTMF

The system 10 also provides an algorithm for implementing DTMF detectionin a manner compatible with the Mitel benchmark (i.e. the so-calledMitel tape).

The following describes how to implement a DTMF generator and DTMFdetector in the architecture of the above-described system 10. Thedetector is based on a fast DFT algorithm which is very efficient fordiscrete frequencies. In-band tonal signaling is used in many telephonyadministrations for dialing purposes. The usage of tonal can beattractive for controlling remote instruments as well, fax machines forexample. The DTMF signaling scheme, described below, is faster than thecurrent loop PULSE dialing. All number--0 . . . 9--are transmitted in afix rate, about 1/10 sec per number.

Dual Tone Multi Frequency (DTMF) is used for dialing via the telephonynetwork of many countries. The signaling scheme is constructed from twosine waves which are transmitted simultaneously. For each number, twotones are assigned, one from LOW GROUP and the other from HIGH GROUP.According to the following Table X, i.e., one of 4 frequencies from theLOW GROUP and one of 4 frequencies form the HIGH GROUP.

The duration of a symbol is 40 ms. And a space of 60-40 ms, is insertedbetween numbers.

The power level of the two groups can be programmed. Usually the LOWGROUP power level must be attenuated in order to compensate for higherattenuation in the high band.

The difference in power level can be 0-4 db.

                  TABLE X                                                         ______________________________________                                        No.    Low Frequency Fl-Hz.-                                                                         High Frequency fh-Hz.-                                 ______________________________________                                        1      697             1209                                                   2      697             1336                                                   3      697             1477                                                   4      770             1209                                                   5      770             1336                                                   6      770             1477                                                   7      852             1209                                                   8      852             1336                                                   9      852             1477                                                   0      941             1336                                                   *      941             1209                                                   #      941             1477                                                   A      697             1633                                                   B      770             1633                                                   C      852             1633                                                   D      941             1633                                                   ______________________________________                                    

Frequency deviation: less than 0.5%

    ______________________________________                                        IMPLEMENTATION                                                                DTMF.sub.-- TRANSIT.sub.-- INIT(power, diff)                                    Power: power level of the high group -0 ..-15 dbm-                            Diff: relative attenuation of low group -0 .. 4 db, 0.1 db res-               Program AFE for Transmit attenuation according to Power.                      Calculate Amplitude of the low frequency tone.                                A1 = MAX * 10 exp (diff/20) `MAX = 2 exp 15                                   (40 entries table)                                                            Return                                                                      DTMF-TRANSMIT (NUMBER : -0-15-)                                                 Get from a table with 16 (number) entries, two frequencies                    DFL, DFH.                                                                     The table is base on the frequency table above, each                          frequency is multiplied by ANGLE.sub.-- SCALE                                 = (2 * 16)/Fs = 6.82666667                                                       Fs = 9600                                                                  DFL = fl * ANGLE.sub.-- SCALE                                                 DFH = fh & ANGLE.sub.-- SCALE                                                  Those are the incremental angles needed to be accumulated                     in the SIN wave generator.                                                    using 16 bit unsigned accumulation.                                          Init parameters                                                               Init timer for ON.sub.-- TIME = 40 ms.                                        Return                                                                      DTMF.sub.-- ON( )                                                             init i;                                                                       static unsigned afl,afh;                                                         * Interrupt routine every 8 samples *                                         * Calculate New Angles *                                                      * For the two frequencies, for 8 samples *                                 for (i = 1 ; i < 8 ; i++)                                                       afl += DFL;                                                                   afh += DFH;                                                                    * get from sin table using 9 most significant bits *                          * u.sub.-- law compress the combined signal and send to fifo *               u.sub.-- signal-i-= ucompress( A1* sint-(afl >> 7 ) & OxO1ff-                   + sint-(afh >> 7 ) * OxO1ff- ) ;                                          * sint-512- is the SIN table with 512 entries. *                              return( );                                                                    after 40 ms stop power by DTMF.sub.-- OFF, program no energy.                 DTMF.sub.-- OFF( )                                                            * program transmit attenuator for no output *                                 * disable DTMF.sub.-- ON interrupts      *                                    * init 40 ms. timer      *                                                    return( );                                                                    ______________________________________                                    

DTMF DETECTION SPECIFICATIONS

accept/reject frequency range is defined as:

Frequency deviation accept: 1.5%+/-2 Hz.

Frequency deviation reject: 3.5%

Sensitivity -31 dbm

Signal/Noise 12 dB

Maximal difference between the two tones (twist): 10 dB (The CEPTrequirement is for no more than 6 dB, but this requirement is for postoffice exchange node. For end to and a higher twist is needed.)

The DTMF detector uses a DFT detector uses a DFT algorithm thatcalculates the energy at 18 different frequencies, 10 reject areafilters and 8 accept frequencies.

The DFT algorithm implementation is more efficient than FFTimplementation. Since the frequencies allocation is not on a power oftwo, the space between frequencies is geometric and constant. In the IIRimplementation, any frequency can be calculated exactly. There is noneed to select N in such a way that all frequencies will be close tok/N.linevert split.k integer. In the IIR design, k can be a real number.

    ______________________________________                                        accept     reject           i                                                 ______________________________________                                                    662 Hz.            1                                               697 Hz.                     2                                                            732 Hz.            3                                               770 Hz.                     4                                                            808 Hz.            5                                               852 Hz.                     6                                                            895 Hz.            7                                               941 Hz.                     8                                                            988 Hz.            9                                                         1149 Hz.         10                                                1209 Hz.                    11                                                           1269 Hz.         12                                                1336 Hz.                    13                                                           1409 Hz.         14                                                1477 Hz.                    15                                                           1551 Hz.         16                                                1633 Hz.                    17                                                           1715 Hz.         18                                                ______________________________________                                    

DETECT₋₋ DTMF algorithm:

Every N samples:

Calculate the DFT of the 18 frequencies (use the filter parameters fromDTMF filter parameters table)

ACCEPT criterion:

1) Find the MAX of E-i- ,(E-i₋₋ max-) .linevert split.i=1 to 9 (saveE-i₋₋ max- s S=S₋₋ low, and save i₋₋ max - its index)

2) If i max is an accepted frequency then check the S/N>8 dB criterion.N=(sum of E-i-) -E-i₋₋ max- -E-i₋₋ max-1-₋₋ E-i₋₋ max+1- S/N criterion:E-i₋₋ max-*KS>N+Epsilon (Epsilon=10) (KS=1/16)

KS is the sensitivity threshold.

Epsilon is the dynamic range parameter.

3) Repeat the 1), 2) for the high group: i=10 to 18 (only if criteria1,2 did succeed!)

4) If abs (S₋₋ low-S₋₋ high)<(S₋₋ low+S₋₋ high) * KD then we succeededin detecting a dialed digit: return it, according to the two indexes.

    KD=0.818181 for 10 db max difference between S.sub.-- low to S.sub.-- high

In order to change the maximum allowable difference D dB, KD can bechanged according to the following formula:

    KD=(10**(D/10)-1/(10**(D/10)+1)

5) Energy test

    P=sum of -(x.sub.-- n*A)*(x.sub.-- n*A)- .linevert split.n=1,N; total scale down power

    (S.sub.-- low+S.sub.-- high)*Kp>P

Kp=2

6) Eliminate Voice detection with duration less than 20 ms: Accept achange in the character only if this character is equal to the previousmeasurement, (at least two consecutive measurements):

    if (Ch(t)=Ch(t-1)) Result.sub.-- char=Ch(t);

    Ch(t)=Ch(t-1);

Ch(t) can be Idle character.

The following algorithm performs Filter Bank very efficiently. Eachfilter is an IIR filter with one Complex pole. The algorithm can be usedfor DTMF deletion and for any programmable tone detector.

DFT ALGORITHM

Spectrum analysis at a single point in the z Plane is described in -1-Rabiner & Gold. The technics can be implemented very efficiently on theNS32FX16 using one complex coefficient per frequency and scale factorfor gain adjustment, preventing overflow.

The following block diagram describes the operation of one filter. Thesame operation is performed on Bank of filters in a complex vectoroperation. ##STR83##

Y: input sample

S: scale down factor

The Scale down factor are written in the memory at location Ds-i-. Thisfactor controls the total Gain of each filter.

At init all C-i-<=0.

For every sample use the following Two WANDA operations:

    VCMUL: C-i-:=C-i- * D-i-

    VCMAD: C-i-:=C-i-+Y * D-i-

1) Dw-i- includes 18 complex frequency coefficients W-i-

Pole Calculation

f=center frequency

Fs=sampling frequency

The phase change is: Th=2*pi*f/Fs

The value of the complex Pole of the filter is:

    Pole=r*exp(-j*Th)

r=is the magnitude of the pole. if r=1 we have a DFT transform with aminimum bandwith of Fs/(2*N). In order to increase the bandwith, we canreduce the magnitude of the pole.

    BW=required band width.

The magnitude of the pole is: r=exp- -pi BW/Fs-

Scale Down Calculation

In order to reduce the Gain of the filter and to prevent overflow, aScale Down factor A is used. For a unity gain A=2*(1-r) (A is the scalefactor for unlimited N This scale down factor prevent overflow. If N issmall, A can be larger The minimal A is 1/N.)

Perform VCMUL for 18 points.

2) Ds-i- includes 18 real scale down numbers A. Perform VCMAd operationfor 18 points.

After N samples, Perform Frequency and Energy calculation for therequired frequencies:

    C-i-:=C-i- * C-i- conj

The DTMF filter parameter are provided in the following Table XI:

    ______________________________________                                        i   f-Hz-  Fs-Hz-   BW-Hz- PR      PIm   A    N                               ______________________________________                                         1   662   9600     50     29256   13534 1064 192                              2   697   9600     50     28939   14200 1064 192                              3   732   9600     50     28606   14860 1064 192                              4   770   9600     50     28228   15566 1064 192                              5   808   9600     50     27832   16264 1064 192                              6   852   9600     50     27352   17058 1064 192                              7   895   9600     50     26861   17821 1064 192                              8   941   9600     50     26312   18622 1064 192                              9   988   9600     50     25727   19422 1064 192                             10  1149   9600     50     23542   22020 1064 192                             11  1209   9600     50     22659   22928 1064 192                             12  1269   9600     50     21741   23800 1064 192                             13  1336   9600     50     20677   24730 1064 192                             14  1409   9600     50     19473   25689 1064 192                             15  1477   9600     50     18310   16530 1064 192                             16  1551   9600     50     17004   27385 1064 192                             17  1633   9600     50     15511   18258 1064 192                             18  1715   9600     50     13973   29049 1064 192                             ______________________________________                                         PR is the Real part of the pole                                               PIm is the Imaginary part of the pole                                         AA is the Scale Down factor                                              

To get an efficient filter bank implementation the following VCPOLYvector instruction was implemented.

The New instruction VCPOLY performs all the DTF algorithm in a singleinstruction on the

    ______________________________________                                        VCPOLY (X,Y,Z)                                                                real X                                                                        complex Y,Z                                                                   real temp                                                                     temp = R?(z-0-) * x-0-) ;                                                     Z-1 = Z-1+temp*temp;                                                          for (n=2; n<LENG; n++)                                                        z-n- = (complex) (z-n * y-n + temp)                                           ______________________________________                                    

L. Lattice Filter/Inverse Lattice Filter

The DSPM 12 utilizes a lattice filter and inverse lattice filter usingthe "vector-lattice-propagate" and "vector-multiply-and-add" pair ofvector DSP instructions.

Lattice filter is a scheme for performing a Finite Impulse Filter (FIR).It is used mainly for adaptive filters, where the coefficients can varyfrom one filter iteration to the next.

A lattice filter is used to filter a digitally sampled input signal:s(t), to obtain an output signal: d(t). A lattice filter block diagramis shown in FIG. 34. It consists of L stages, where each stage isspecified by two values: d and u, with stage-number as a subscript. Bothand d and u values of all of the stages are digitally sampled functionsof time.

In an inverse lattice filer the problem is to recover the original inputsignal s(t), given the filtered output signal d(t). For this purpose itis also necessary to recover the u values in all stages for eachtime-step. An inverse lattice filter block diagram is shown in FIG. 35.

In a lattice filter, the input signal s(t) is fed directly into both dand u values of stage-0, and then propagates according to the blockdiagram of FIG. 34. The blocks labeled "T" indicate delay of onetime-step. The signal flowgraph of a lattice filter is shown in FIG. 36,and corresponds to the following equations:

    ______________________________________                                        1. d.sub.0 (t) = u.sub.0 (t) '2 s(t)                                          2. d.sub.k (t) = d.sub.k-1 (t) + b.sub.k * u.sub.k-1 (t-1)                                          (FOR k = 1 to L)                                        3. u.sub.k (t) = a.sub.k * d.sub.k-1 (t) + u.sub.k-1 (t-1)                                          (FOR k '2 1 to L)                                       ______________________________________                                    

The input signal d(t) is fed into the d value of the last stage(stage-L), and then propagates according to the block diagram of FIG.35. The signal first propagates along the d values from this last stageback to the first stage, using previous time-steps u values of thevarious stages. The output is taken from stage-0 and is also used topropagate back in order to update the new values of u for the currenttime-step. The signal flowgraph of an inverse lattice filter is shown inFIG. 37, and corresponds to the following equations:

    ______________________________________                                        1. d.sub.k-1 (t) = u.sub.k (t) - b.sub.k * i.sub.k-1 (t-1) (FOR k = L         downto 1)                                                                     2. s(t) = u.sub.0 (t) = d.sub.0 (t)                                           3. u.sub.k (t) '2 a.sub.k * d.sub.k-1 (t) + u.sub.k-1 (t-1)  (FOR k '2 1      to L)                                                                         ______________________________________                                    

The usual method for implementing a lattice filter and inverse latticefilter in software is to use a standard SDP processor and write codethat corresponds directly to the above equations. This can be achievedby iterating for each stage and performing the steps indicated in thatorder.

The standard way of writing lattice filter and inverse lattice filtercode as an iteration on filter stages is not appropriate for a vectorprocessor which is capable of executing vector instructions with addedefficiency due to pipelining.

The present invention implements the operations needed for a latticefilter and inverse lattice filter using such a vector processingarchitecture and does so using a minimal number of special-purposevector instructions. In fact, it will be shown that both the latticefilter and inverse lattice filter can be performed using twovector-instructions: VCLATP and VCMAD. The VCMAD is a general-purposevector-instruction with many other uses in DSP applications, so the costof this scheme is actually an introduction of a singlevector-instruction specifically for this purpose.

For the following description refer also to the above-provideddescription of the DSPM architecture.

The following data-structures are used in the implementation of bothlattice filter and inverse lattice filter. They reside in the DSPMon-chip RAM. The syntax used is a pseudo-assembly language correspondingto the architecture specifications of the DSPM. (L is a constantspecifying the number of stages).

    __________________________________________________________________________    FILTER.sub.-- IN:                                                                         .COMPLEX 1 ;Input signal for lattice                              FILTER.sub.-- OUT:                                                                       .COMPLEX                                                                              1 ;Output signal from lattice                              INV.sub.-- FILTER.sub.-- IN:                                                              .COMPLEX 1 ;Input signal for inverse letter                       INV.sub.-- FILTER.sub.-- OUT:                                                            .COMPLEX                                                                              1 ;Output signal for inverse lattice                       ; Parameters for vector instructions                                          LATT.sub.-- D:                                                                           .PARAMS                                                                             LENG=L+1,                                                                             COJ=0, CLR=0, SUB=0                                  LATT.sub.-- D:                                                                           .PARAMS                                                                             LENG=L, COJ=0, CLR=0, SUB=0                                  INV.sub.-- LATT.sub.-- D: .PARAMS                                                           LENG=L+1, COJ=0, CLR=0, SUB=1                                   INV.sub.-- LATT.sub.-- p: .PARAMS                                                           LENG=L,    COJ=0, CLR=0, SUB=0                                  ; Vector pointers                                                             ; DBUF = "d" values vector, length=L+1 (0..L), no wrap-around                 ; UBUF = "u" values vector, length+L (0..L), using wrap-around = L            ; ABUB = vector of "a" coefficients, length=L (0..L), no wrap-around          ; BBUF = vector of "b" coefficients, length=L (0..L-1), no wrap-around        DBUF.sub.-- PTR:                                                                         .VECTOR.sub.-- ADDR ADDR=DBUF.sub.-- 0, INCR=1, WRAP=2*L           UBUF.sub.-- PTR:                                                                         .VECTOR.sub.-- ADDR ADDR=UBUF.sub.-- 0, INCR=1, WRAP=L             ABUF.sub.-- PTR:                                                                         .VECTOR.sub.-- ADDR ADDR=ABUF.sub.-- 0, INCR=1, WRAP=2*L           BBUF.sub.-- PTR:                                                                         .VECTOR.sub.-- ADDR ADDR=UBUF.sub.-- 0, INCR=1, WRAP=2*L           ; Vector buffers, labels refer to zero'th entry                               DBUF.sub.-- 0:                                                                           .COMPLEX                                                                             L  ; Reserve L complex entries                              DBUF.sub.-- L:                                                                           .COMPLEX                                                                             1  ; Plus one more, labeled DBUF.sub.-- L                   UBUF.sub.-- 0:                                                                           .COMPLEX                                                                             L                                                           ABUF.sub.-- 0;                                                                           .COMPLEX                                                                             L                                                           BBUF.sub.-- 0                                                                          .COMPLEX                                                                             L                                                             ; Lattice filter implementation:                                              LATT: LX  FILTER.sub.-- IN                                                                        ; Read input signal                                              SX    DBUF.sub.-- 0                                                                           ; and store as d.sub.-- 0                                     SX    UBUF.sub.-- 0                                                                           ; and as u.sub.-- 0                                           LX    UBUF.sub.-- PTR                                                         LY    BBUF.sub.-- PTR                                                         LZ    DBUF.sub.-- PTR                                                         LPARAM                                                                              LATT.sub.-- S                                                           VCLATP          ; Compute all d values                                        LX    DBUF.sub.-- L                                                           SX    FILTER.sub.-- OUT                                                                       ; and store last one as output signal                         LX    UBUF.sub.-- PTR                                                         LY    ABUF.sub.-- PTR                                                         LZ    UBUF.sub.-- PTR                                                         LPARAM                                                                              LATT.sub.-- U                                                           VCLATP          ; Update all u values                                         DECX            ; and adjust pointer                                          SX    UBUF.sub.-- PTR                                                                         ; of UBUF for the next time-step                              HALT                                                                   ; Inverse lattice filter implementation:                                      ; Note: here the d and u values are stored backwards in the DBUF and          UBUF,                                                                         ;  with d.sub.-- 0 stored in DBUF-L- and d.sub.-- L in DBUF-0-. Similarly     for u.                                                                        INV.sub.-- LATT:                                                              LX       INV.sub.-- FILTER.sub.-- IN                                                                 ; Read input signal (filtered)                         SX       DBUF.sub.-- 0 ; and store as d.sub.-- L                              LX       UBUF.sub.-- PTR                                                      LY       BBUF.sub.-- PTR                                                      LZ       DBUF.sub.-- PTR                                                      LPARAM   INV.sub.-- LATT.sub.-- D                                                                    --                                                     LPARAM   INV.sub.-- LATT.sub.-- D                                             VCLATP                 ; Compute all d values                                 LX       DBUF.sub.-- L                                                        SX       INV.sub.-- FILTERED.sub.-- OUT                                                              ; and store last one as output signal                  SX       UBUF.sub.-- L ; and also as u.sub.-- 0 value                         LX       UBUF.sub.-- PTR                                                      LY       ABUF.sub.-- PTR                                                      LZ       UBUF.sub.-- PTR                                                      LPARAM   INV.sub.-- LATT.sub.-- U                                             VCMAD                  ; Update all u values                                  INCX                     ; and adjust pointer                                 SX       UBUF.sub.-- PTR                                                      HALT                                                                          __________________________________________________________________________

If the "a" and "b" coefficients are complex-conjugates, it is notnecessary to reserve two separate vector buffers for them. It ispossible to use a single buffer for these values and specify a COJ=1modifier in the PARAM register when operation with their conjugates isneeded.

The above description is suitable for a complex-valued filter. In thecase of a real-valued filter, the same scheme is used with the VCLATPand VCMAD operations replaced by VRLATP and VRMAD, respectively. Thecorresponding changes in the date-structure specifications arestraight-forward to one skilled in the art.

It should be understood that various alternatives to the embodiment ofthe invention described herein may be employed in practicing theinvention. It is intended that the following claims define the scope ofthe invention and that methods and apparatus within the scope of theseclaims and their equivalents be covered thereby. ##SPC1##

What is claimed is:
 1. An integrated circuit data processing systemcomprising:a shared internal bus for transferring both data andinstructions; a shared bus interface unit connected to the sharedinternal bus and connectable via a shared external bus to a sharedexternal memory array such that instructions and data stored in theshared external memory array are transferrable to the shared internalbus via the shared bus interface unit; a general purpose (GP) centralprocessing unit (CPU) connected to the shared internal bus forretrieving GP instructions, the GP CPU including means for executing GPinstructions to process data retrieved by the GP CPU from the sharedinternal bus: a digital signal processor (DSP) module connected to theshared internal bus, the DSP module including means for executing DSPcommand-list code instructions to process an externally-provided digitalsignal received by the DSP module, execution of DSP command-list codeinstructions by the DSP module being independent of and in parallel withexecution of GP instructions by the GP CPU; and a debug mechanismconnected to the shared internal bus for enabling breakpointing andexecution resumption by the GP CPU and the DSP module, the debugmechanism including:interrupt signal generating means associated withthe DSP module for generating an interrupt signal upon occurrence of aprespecified condition within the DSP module; and breakpoint handlingmeans associated with the GP CPU for recognizing the interrupt signaland for causing the GP CPU to execute a prespecified breakpoint handlingroutine in response thereto.
 2. The data processing system of claim 1,wherein the debug mechanism further includes:means for halting executionof command-list code instructions by the DSP module responsive to theprespecified condition.
 3. The data processing system of claim 1,wherein the debug mechanism further includes:means for generating anillegal command-list code instruction which is not a member of a classof legal command-list code instructions, wherein an attempt by the DSPmodule to execute the illegal command-list code instruction results insaid prespecified condition.
 4. An integrated circuit data processingsystem comprising:a first processing unit including means for executinginstructions to process data; a second processing unit including meansfor executing instructions to process data, execution of instructions bythe second processing unit being independent of and in parallel withexecution of instructions by the first processing unit; and a debugmechanism for enabling breakpointing and execution resumption by thefirst processing unit and the second processing unit, the debugmechanism including:interrupt signal generating means associated withthe second processing unit for generating an interrupt signal uponoccurrence of a prespecified condition within the second processingunit; and breakpoint handling means associated with the first processingunit for recognizing the interrupt signal and for causing the firstprocessing unit to execute a prespecified breakpoint handling routine inresponse theretowherein the debug mechanism further includes: means forhalting execution of instructions by the second processing unitresponsive to the prespecified condition.
 5. An integrated circuit dataprocessing system comprising:a first processing unit including means forexecuting instructions to process data; a second processing unitincluding means for executing instructions to process data, execution ofinstructions by the second processing unit being independent of and inparallel with execution of instructions by the first processing unit;and a debug mechanism for enabling breakpointing and executionresumption by the first processing unit and the second processing unit,the debug mechanism including:interrupt signal generating meansassociated with the second processing unit for generating an interruptsignal upon occurrence of a prespecified condition within the secondprocessing unit; and breakpoint handling means associated with the firstprocessing unit for recognizing the interrupt signal and for causing thefirst processing unit to execute a prespecified breakpoint handlingroutine in response theretowherein the debug mechanism further includes:means for generating an illegal instruction which is not a member of aclass of legal instructions for second processing unit execution,wherein an attempt by the second processing unit to execute the illegalinstruction results in said prespecified condition.